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Abstract. We study diffeomorphisms of compact, oriented surfaces, devel- 
oping methods of distinguishing those which have positive factorizations into 
Dehn twists from those which satisfy the weaker condition of right veering. We 
use these to construct open book decompositions of Stein-fillable 3-manifolds 
whose monodromies have no positive factorization. 



1. Introduction 

Let E be a compact, orientable surface with nonempty boundary. The (re- 
stricted) mapping class group of E, denoted Ts, is the group of isotopy classes of 
orientation preserving diffeomorphisms of E which restrict to the identity on <9E. 
The goal of this paper is to study the monoid Dehn + {Y 1 ) C of products of right 
Dehn twists. In particular, we are able to show: 

Theorem 1.1. There exist open book decompositions which support Stein fillable 
contact structures but whose monodromies cannot be factorized into positive Dehn 
twists. 

This result follows from much more general results which we develop concerning 
Dehn + (E). We develop necessary conditions on the images of properly embedded 
arcs under these diffeomorphisms, and also necessary conditions for elements of 
the set of curves which can appear as twists in some positive factorization of a 
given <p G The first of these can be thought of as a refinement of the right 
veering condition, which dates at least as far back as Thurston's proof of the left 
orderability of the braid group, and which was introduced into the study of contact 
structures by Honda, Kazez, and Matic in [HKM . In that paper, it is shown that 
the monoid Veer(E) C Ts of right-veering diffeomorphisms (see Section [2] for def- 
initions) strictly contains Dehn + (E). Our methods allow one to easily distinguish 
certain elements of Veer(E) \ Dehn + (T,). 

Central to much of current research in contact geometry is the relation between 
the monodromy of an open book decomposition and geometric properties of the 
contact structure, such as tightness and fillability. The starting point is the remark- 
able theorem of Giroux |Gij . demonstrating a one-to-one correspondence between 
oriented contact structures on a 3-manifold M up to isotopy and open book de- 
compositions of M up to positive stabilization. It has been shown by Giroux |Gij . 
Loi and Peirgallini [LP] , and Akbulut and Ozbagci |AO] , that any open book with 
monodromy which can be factorized into positive Dehn twists supports a Stein- 
fillable contact structure, that every Stein-fillable contact structure is supported by 
some open book with monodromy which can be factored into positive twists, and 
in [HKMj that a contact structure is tight if and only if the monodromy of each 
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supporting open book is right- veering. The question of whether each open book 
which supports a Stein-tillable contact structure must be positive, answered in the 
negative by our Theorem 1 has been a long-standing open question. 

Section [2] introduces some conventions and definitions, and provides motivation 
for what is to come. Section [3] introduces the concept of a right position for the 
monodromy image of a properly embedded arc in E, and compatibility conditions 
for right positions on collections of arc images under a given monodromy. More 
importantly, we show that a monodromy can have a positive factorization only if 
the images of any collection of nonintcrsecting properly embedded arcs in E admit 
right positions which are pairwise compatible. We use this to construct simple 
examples of open books whose monodromies, though right veering (see Section [2] 
for a precise definition), have no positive factorization. 

In Section |4] we use these results to address the question of under what condi- 
tions various isotopy classes of curves on a surface can be shown not to appear as 
Dehn twists in any positive factorization of a given monodromy. We obtain various 
necessary conditions under certain assumptions on the monodromy. 

Finally, in Section[5l we construct explicit examples of open book decompositions 
which support Stein tillable contact structures yet whose monodromies have no pos- 
itive factorizations. For the construction we demonstrate a method of modifying 
a certain mapping class group relation (the lantern relation) into an 'immersed' 
configuration, which we then use to modify certain open books with positively 
factored monodromies (which therefore support Stein tillable contact manifolds) 
into stabilization-equivalent open books (which support the same contact struc- 
tures) whose monodromies now have non-trivial negative twisting. We then apply 
the methods developed in the previous sections to show that in fact this negative 
twisting is essential. 

As this work was being written, Baker, Etnyre, and Van Horn-Morris [BEV 
were able to construct similar examples of non-positive open books supporting 
Stein tillable contact structures, all of which use the same surface, £2,1, involved in 
our construction. Their method for demonstrating non-positivity is on the one hand 
substantially shorter, but on the other is quite restrictive, being entirely specific 
to this surface, and also requiring complete knowledge of the Stein fillings of the 
contact manifold in question, which is known only for a small class of contact 
manifolds. 

We would like to thank Danny Calegari for many helpful comments on a previous 
version of this paper, and Rob Kirby for his support and encouragement throughout 
the much extended period over which it was completed. A revision was done while 
at the Max Planck Institute for Mathematics. 

2. Preliminaries 

Throughout, E denotes a compact, orientable surface with nonempty boundary. 
The (restricted) mapping class group of E, denoted Ts, is the group of isotopy 
classes of orientation preserving diffeomorphisms of E which restrict to the identity 
on 9E. In general we will not distinguish between a diffeomorphism and its isotopy 
class. 

Let SCC(E) be the set of simple closed curves on E. Given a G SCC(E) we 
may define a self-diffeomorphism D a of E which is supported near a as follows. 
Let a neighborhood N of a be identified by oriented coordinate charts with the 
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annulus {a 6 C | 1 < | \a\ \ < 2}. Then D a is the map a i-» e _i2,r( ll a ll _1) a on N, and 
the identity on E \ a. We call D a the positive Dehn twist about a. The inverse 
operation, -D" 1 , is a negative Dehn twist. We denote the mapping class of D a by 
r a . It can easily be seen that r Q depends only on the isotopy class of a. 

We call if G positive if it can be factored as a product of positive Dehn twists, 
and denote the monoid of such mapping classes as Dehn + (E). 

An open book decomposition (£,</?), where if G Ts, for a 3-manifold M, with 
binding if, is a homeomorphism between ((£ x [0, 1])/ (9E x [0, 1])/ and 
(M, if). The equivalence relation ^ v is generated by (x,0) ~ v (<f{x) 7 1) for xeS 
and (y,t) ~ v (y,f) for y G <9E. 

Definition 2.1. For a surface £ and positive mapping class if, we define the positive 
extension p.e.(ip) C 5*CC(E) as the set of all a G S'CC^E) such that r Q appears in 
some positive factorization of ip. 

A recurring theme of this paper is to use properly embedded arcs 7i £ 
to understand restrictions on p.e.{ip) which can be derived from the monodromy 
images <f(ji) in £ (relative to the arcs themselves). Our general method is as 
follows: Suppose that P is some property of pairs (^(7), 7) (which we abbreviate 
by referring to P as a property of the image ^(7)) which holds for the case if is the 
identity, and is preserved by positive Dehn twists. Suppose then that a G p.e.(if); 
then there is a positive factorization of if in which r Q is a twist. Using the well 
known braid relation, we can assume r Q is the final twist, and so the monodromy 
given by r^ 1 o ip is also positive. It follows that P holds for (r^ 1 o f)^) as well. 

As a motivating example, consider a pair of arcs 7,7' : [0, 1] >■ E which share 
an endpoint 7(0) = 7'(0) = x G 9E, isotoped to minimize intersection. Following 
[HKMj . we say 7' is 'to the right' of 7, denoted 7' > 7, if either the pair is isotopic, 
or if the tangent vectors (7'(0), 7(0)) define the orientation of E at x. The property 
of being 'to the right' of 7 (at x) is then a property of images ^(7) which satisfies 
the conditions of the previous paragraph. We conclude that, if ^2(7) is to the right 
of 7, then a € p.e.(ip) only if (r" 1 o if)(^) is to the right of 7. 

The main motivation for the use of properly embedded arcs to characterize prop- 
erties of mapping classes is the well-known result that a mapping class of a surface 
with boundary is completely determined by the images of a set of properly em- 
bedded disjoint arcs whose complement is a disc (an application of the 'Alexander 
method', see e.g. [FMj ) . The most well-known example of such a property is what 
is now generally known as right veering: 

Definition 2.2. }HKM| Let tp be a mapping class in Ts, 7 4 S a properly em- 
bedded arc with endpoint x G <9E. Then ip is right veering if, for each such 7 and 
x, the image ip{"i) is to the right of 7 at a;. 

We denote the set of isotopy classes of right veering diffeomorphisms as V eer (E) C 

r s . 

The right veering property can perhaps best be thought of as a necessary con- 
dition of positivity, and (by |HKM] ) . using the Giroux correspondence, also a nec- 
essary condition for tightness of the supported contact structure. It was however 
shown in that paper that right veering is far from a sufficient condition; indeed, 
that any open book decomposition may be stabilized to a right veering one. 

The failure of right veering to capture either tightness or positivity is at least 
partially due to two obvious shortcomings. Firstly, we observe that right veering 



4 



ANDY WAND 



'only sees one arc at a time'. Referring back to the original motivation of the 
Alexander method, we would rather a property which can see arbitrary collections 
of (disjoint) arcs. Secondly, right veering is 'localized' to the boundary; in particular 
negative twisting in the interior of a surface may be hidden by positivity nearer to 
the boundary. The goal of Section [3] is to introduce a substantial refinement of 
right veering which takes into account each of these issues. 

As an initial step, we consider what it should means for two arcs to have 'the 
same' images under ip. An obvious candidate is the following: 

Definition 2.3. Let 7 be a properly embedded arc in S, ip. 6 Veer(I]). Define the 
step-down C ¥ ,( 7 ) as the embedded multi-curve on £ obtained by slicing 95(7) along 
7, and re-attaching the endpoints as in Figured] 




Figure 1 . Construction of step-down 

The stepdown thus allows us to relate distinct arcs to a common object, a mul- 
ticurve. We want to say that a pair of arcs has in some sense 'the same' image if 
they have the same stepdown: 

Definition 2.4. Let 71,72 be properly embedded arcs in £, and ip € Veer(YA. We 
say the pair 71,72 is parallel under ip if C v ( 7l ) is isotopic to C^r^y 

As it stands, however, this condition is far too strict to be of any practical 
use. Our approach then is to 'localize' these ideas by decomposing the monodromy 
images of arcs into segments which we may then compare across distinct arc images, 
as will be made clear in the following section. 

3. Right position 

In this section, we develop the idea of a right position for the diffeomorphic image 
of a properly embedded arc in £, and develop consistency conditions which allow 
us to prove: 

Theorem 3.1. Let £ be a compact surface with boundary, ip £ admit a pos- 
itive factorization into Dehn twists, and {7j}^_ 1 ,n > 1, be a collection of non- 
intersecting, properly embedded arcs in £. Then {(<p,7i)}™=i admit consistent right 
positions. 

3.1. Definitions and examples. 

Definition 3.2. Suppose 7 <-> £ is a properly embedded arc with boundary {c, c'}, 
and <p € Veer(E), with ^(7) isotoped to minimize 7 n (p(y)- Let A be a subset 
of the positively oriented interior intersections in 7 n ^(7) (sign conventions are 
illustrated in Figure [2]). Then the set {c, c'} U A is a right position V — P((p, 7) for 
the pair (tp, 7) 
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Note that we are thinking of the set / of positively oriented interior intersections 
in 7 n 1/5(7) as depending only on the data of 7 and the isotopy class ip, and thus 
independent of isotopy of 7 and ^(7) as long as intersection minimality holds. In 
particular, the integer |/| clearly depends only on this data. We may label elements 
of I with indices 1, . . . , |7| increasing along 7 from distinguished endpoint c. Right 
positions for the pair (<£,"/) are thus in 1-1 correspondence with subsets of the set 
of these indices. 




Figure 2. pi is a positive, pi a negative, point of 7 n ^(7) 

Associated to a right position is the set H(V) := {[v, v'] C <p(j) \v,v'& V}. We 
denote these segments by h v>v i , or, if only a single endpoint is required, simply use 
h v to denote a subarc starting from v and extending as long as the context requires. 
In this case direction of extension along 1/5(7) will be clear from context. 

Right position can thus be thought of as a way of decomposing the image ^(7) 
into 'horizontal' segments H(V), separated by the points V (Figure[3]). Note that 
for any right- veering tp, and any properly embedded arc 7, (^,7) has a trivial right 
position consisting of the points 9(7), and so there is a single horizontal segment 
h c ,d = <f{l)- Of course if I is nonempty, there are 2' 7 ' — 1 non-trivial right positions. 
Intuitively, the points in V play a role analogous to the initial (boundary) points 
of the arc, allowing us to localize the global 'right'ness of an arc image though the 
decomposition into horizontal segments (this will be made more precise further on 
in the paper). 




Figure 3. V = {c,v,c'} is a right position of (ip, 7). There are 
three distinct horizontal segments: h ClV ,h V)C >, and h c ,c' 

We are interested in using right position to compare pairs of arcs; the idea being 
that, if ip is positive, we expect to be able to view any pair of horizontal segments 
as either unrelated, or as belonging to the 'same' horizontal segment. 
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To get started, we need to be able to compare horizontal segments. To that end, 
we have: 

Definition 3.3. Suppose 7;, i = 1, ... ,4 are properly embedded arcs in a surface 
E. A rectangular region in E is the image of an immersion of the standard disc 
[0, 1] x [0, 1], such that the image of each side is a subset of one of the 7*, and 
corners map to intersections ji D 7j . 

Definition 3.4. Let 71,72 be distinct, properly embedded arcs in E, <p G V r eer(E), 
and Vi = Vi(ip,ji) a right position for i = 1,2. We say that h v G H(V\) and 
G H{T ) 2) are initially parallel (along B) if there is a rectangular region _B in E 
bounded by 71, 72, such that, if each of /i„ and ft-m is oriented away from 
its respective vertical point, then the orientations give an orientation of dB (see 
Figure 2]). We refer to v and w as the endpoints of the region, and the remaining 
two corners midpoints. 

Remark 3.5. It is helpful to think of the rectangular region B along which two 
segments are initially parallel as the image under the covering map p : E — > E of 
an embedded disc in the universal cover. As such, we will draw these regions as em- 
bedded discs whenever doing so does not result in any loss of essential information. 



Figure 4. (a) h v and h w are initially parallel along B. (b) h v and 
h w are not initially parallel. 

So, to say that a pair of horizontal segments is 'unrelated' is to say that they 
are not initially parallel. It is left to clarify what we expect of initially parallel 
segments h v and h w . The idea is to extend the notion of being parallel up to a 
second pair of vertical points v' w' , and thus to the horizontal segments h V)V > h w>w i, 
such that the pair is 'completed'; i.e. if we switch the orientations so that h v i and 
h w i are taken as extending in the opposite direction, then h v i and h w i are them- 
selves initially parallel, and the rectangular regions complete one another to form 
a 'singular annulus' (Figure [5]) (notice that there is no restriction on intersections 
of the regions beyond those given by the properties of the boundary arcs). To be 
precise: 

Definition 3.6. Let ^i^Vi.i — 1,2 be as in the previous definition. Suppose hor- 
izontal segments h v and h w are initially parallel along B, with corners v,w,yi,y2, 
where yi G 73. Then the pair h v , h w are completed if there are points v' 6?i,ro' G 
V2, which we call the endpoints, such that the arcs 71,72, h v ,v', h w . w > bound a sec- 
ond rectangular region i?', with corners v' , w' , yi, 2/2 (Figure [5]). We say the pair 
h Vl h w arc completed along B' . Note that, turning the picture upside-down, the 
arcs h v / jV and h w i <w are initially parallel along B' , and completed along B. 




(a) 



(b) 
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Figure 6. The horizontal segments h v ,h w are completed by 
points v' , w' . Strands which terminate in like brackets are meant to 
be identified along arcs which are not drawn; a similar convention 
will be used throughout the paper. 



Remark 3.7. Throughout the paper, we will draw vertical points as solid dots, 
midpoints as circles. 

As justification of the term 'singular annulus', note that if initially parallel h v 
and h w are completed then the resolution of the midpoints j/i and y<i as in Figure 
[7] transforms the 'singular' BUB' into an immersed annulus. 





Figure 7. resolution of y\ 

We have come to the key definition of this section: 

Definition 3.8. Let {7«}|Li,7i > 1, be a collection of non-intersecting, properly 
embedded arcs in E, ip G Veer(E), and Vi — Pj(y>, 7i) a right position for each 
i. We say the Vi are consistent if for all j =^ k, each pair of horizontal segments 
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h 6 H(Vj) and g 6 H{Vk) is completed if initially parallel. For the case n — 2, we 
say (99, 71 ) and (95,72) are a rig/ii pair if they admit consistent right positions V\ 
and "P 2 • 

Example 3.9. The pair (99,71), (92,72) m Figure [SJ^a) , with the right positions indi- 
cated, is a right pair, with two completed pairs of horizontal arcs, as indicated in 
(b). It is straightforward to verify that there are no other initially parallel segments. 




Figure 8. (a): The pair (99,71), (99,72) is a right pair. The pairs 
of completing discs are shaded in (b). 

The pair in Figure 13 however, is not a right pair: Suppose V\ and Vi are 
consistent right positions. Then h Cl and h C2 are initially parallel along B, so there 
must be e 6 Pi and w £ Vi satisfying the compatibility conditions. The only 
candidates are c\ and c 2 , and these do not give completed horizontal segments. By 
Theorem 13.11 this is sufficient to conclude that the mapping class has no positive 
factorization. 



4 c 2 




Figure 9. The pair (99,71), (99,72) is not a right pair. 
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Finally, consider the open book decomposition indicated in Figure I10| where 
the monodromy tp is t~ Ta^Tg^T^ 3 T@ A ) (we have drawn the case n± = 1). Using 
the shaded initially parallel region, observe that the pair (y, 71) and (y, 72) are 
not a right pair; indeed, for any ni,ri2 > this will clearly remain true, as the 
picture will only be modified by twists about the boundary component parallel 
to /?2- In particular, ip has no positive factorization for any ri\ and n 2 . On the 
other hand, it is a simple exercise to show that for any positive n\ and 712 each 
boundary component is 'protected'; i.e. each properly embedded arc with endpoint 
on the boundary component under consideration maps to the right at that point (it 
suffices to check for the either of the boundary components parallel to ^3 or ,$4). In 
particular, each such monodromy is right-veering. See e.g. [L] for a more in-depth 
examination of this example. 




Figure 10. (a) Surface and curves for the open book decompo- 
sition (Y, . i ,T^ 1 Tp 1 i T^Ti3 3 T l 3 i ). (b) The pair (^,71) (in blue), and 
(</>>72) (in red) is not a right pair, but tp is right veering for all 
m, n > 1. 



3.2. The right position associated to a factorization. Suppose we have a 
surface E, a mapping class ip G Ts given as a factorization uj of positive Dchn 
twists, and a set {ji}f =1 of pairwise non-intersecting, properly embedded arcs in 
S. While each such arc admits at least one, and possibly many, right positions, 
the goal of this subsection is to give an algorithm which associates to w a unique 
right position, denoted V^ili) for each i, such that the set {£w(7i)}iLi is consistent 
(Definition 13. 8[) . Note that existence of such an algorithm proves Theorem 13. II 

We begin with the case of a single arc 7, and construct ^(7) by induction on 
the number of twists minw. 

Base step: m = 1 Suppose (p — r a , for some a G S'CC(S). We begin by 
isotoping a so as to minimize a H 7. Label a n 7 = {x\, . . . , x p }, with indices 
increasing along 7. We then define the right position P(r a ,j) associated to the 
factorization r a to be the points {c = vq, v\, . . . , v p _i, d — v p }, where {c, d} = 3(7), 
and, for < i < p, Vi lies in the connected component of 7 \ support(r a ) between 
Xi and Xi+i (Figure ITTj) . 
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Figure 11. The base case: the right position V(T a ,j) associated 
to a single Dehn twist. 

As an aside, note that, in this case, if h VijVj denotes the closed curve obtained 
from the horizontal segment h VuVj by adding the segment along 7 from to vj, 
then h VitVi+1 ~ a for < i < p. Compare this with the stepdown of Definition 12.31 

Now, this construction has as input only the isotopy class of a, so we have: 

Lemma 3.10. The right position 7 , Tcv (7) defined in base step depends only on the 
isotopy class of a. 

3.2.1. Description of the inductive step. For the inductive step, we demonstrate an 
algorithm which has as input a surface S, mapping class ip £ Veer{Yi), properly 
embedded arc 7 S, right position V(ip,j), and a € SCC(T,). The output then 
will be a unique right position V a — V a {T a okp, 7). A key attribute of the algorithm 
will be that, while a is given as a particular representative of its isotopy class [a], 
the resulting right position V a will be independent of choice of representative. 

To keep track of things in an isotopy-independent way, we consider triangular 
regions in S: 

Definition 3.11. Suppose 7 and 7' are properly embedded arcs in a surface £ 
such that 9(7) = 9(7'), isotoped to minimize intersection. Then for a £ SCC(Y>), a 
triangular region T (of the triple (7, 7', a)) is the image of an immersion / : A ^ E, 
where A is a 2-simplex with vertices ^1,^2,^3 and edges t\ti, tit?,, t^ti, such that 
f(ht 2 ) C 7, f{t 2 t 3 ) C 7', and /(t 3 ti) C a. 

Definition 3.12. A triangular region T for the ordered triple (a, 7, 7') is 

• essential if a can be isotoped relative to T fl a so as to intersect 7 and 7' 
in a minimal number of points (Figure [15ja)). 

• upward {downward) if bounded by 01,7,7' in clockwise (counterclockwise) 
order (Figure HSJb)). 

We begin with a brief description of the algorithm, with an illustrative example in 
Figure [12] Let a be a representative of [a] which minimizes aP\"/ and a nip(j), so in 
particular all triangular regions for the triple (a, 7, ifiij)) are essential. Furthermore, 
chose support(D a ) so as not to intersect any point of 7095(7) (Figure [12ja)) (recall 
that D a refers to the Dehn twist about fixed a € [a], while t q is its mapping class). 
Consider then the image D ct (y(7)), which differs from ^(7) only in support(D a ) 
(Figure [T2T b)). Now, the only bigons bounded by the arcs D a (tp{^)) and 7 contain 
vertices which were in upward triangles in the original configuration. In particular, 
there is an isotopy of D a ((p(^)) over (possibly some subset of) these bigons which 
minimizes 7 n T a (ip(-y)) (the issue of exactly when a proper subset of the bigons 
suffices is taken up below, in Section ^. 2.2j) . There is thus an inclusion map i of those 
points of V which are not in upward triangles into the set of positive intersections 
of 7 n r a ((f(j)), whose image is therefore a right position (Figure H2Tc)). 
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(a) 



(b) 



(c) 





Figure 12. Top row: (a) The setup for the above discussion. 
Triangular region T\ is upward, while T2 is downward. The support 
of the twist r a is shaded, (b) The result of r a . There is a single 
bigon, in which v\ is a vertex, (c) The result of isotoping t q (<^(7)) 
over this bigon so as to minimize intersection with 7. Bottom row: 
Same as the top, but with a' . Note that while the images r a (</?(7)), 
Ta'i'fd)) are of course isotopic, the right positions of (c) and (f) 
differ. Finally, (g) indicates the isotopy-independent right position 
(i.e. the points v and v 1 , along with dj) which our algorithm is 
meant to pick out. 



Note however that, as described, this resulting right position is not independent 
of the choice of a - indeed, if T\ is any downward triangle, we may isotope the given 
a over T\ (e.g. go from Figure fT2T a) to Figure [T2T d)) to obtain a' £ [a] such that 
a' n 7 and a' n 95(7) are also minimal. The algorithm of the previous paragraph 
then determines a distinct right position for (r' a oi/jj (Figure [T^f)). Motivated 
by this observation, we refine the algorithm by adding all points of 7 n T a ((p(j)) 
which would be obtained by running the algorithm for any allowable isotopy of a 
(Figure ll2T g)). As we shall see, this simply involves adding a single point for each 
downward triangle in the original configuration. 

3.2.2. Details of the inductive step. This subsection gives the technical details nec- 
essary to make the algorithm work as advertised, and extracts and proves the 
various properties we will require the algorithm and its result to have. 
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We begin with some results concerning triangular regions. Let 7, 7' be properly 
embedded, non-isotopic arcs in S, with d(j) — $(7'), isotoped to minimize inter- 
section. Our motivating example, of course, is the case 7' = 95(7), so we orient the 
arcs as in Figure [2] Let Q denote their union. A vertex of Q is thus an intersection 
point 7 n 7'. Let a G 5CC(S) be isotoped so as not to intersect any vertex of 
Q. A bigon in this setup is an immersed disc B bounded by the pair (a, 7) or by 
(a, 7'). Similarly, a bigon chain is a set {B,}JLj of bigons bounded exclusively by 
one of the pairs (a, 7), (a, 7'), for which the union \J{a fl <9(-Bi)}™ =1 is a connected 
segment of a (Figure E^a)). Finally, we say points p,p' G a D Q are bigon-related 
if they are vertices in a common bigon chain. 

Suppose then that T is a triangular region in this setup, with vertex v € 7 H 7'. 
We define the bigon collection associated to T, denoted Bt, as the set of points 
{p G a n Q I p is bigon-related to a vertex of T} (Figure HSJb)). Note that, if a 
vertex of T is not a vertex in any bigon, the vertex is still included in Bt, so that, 
for example, the bigon collection associated to an essential triangle T is just the 
vertices of T. 

Now, the point v divides each of 7, 7' into two segments, which we label 7+ , 7_ , 7^ , 7' 
in accordance with the orientation. For each bigon collection B associated to a tri- 
angle with vertex v, we define a v (B) := (|BD7 + |, |Bn7_|, \BnY + \, |Bri7^|) G (Z 2 ) 4 , 
where intersections numbers are taken mod 2 (Figure [T^b)). 

f 

a /Ha 7 ' 

TT "v U ' \ 



(a) (b) 

FIGURE 13. (a) The shaded regions are distinct maximal bigon 
chains, (b) As each chain from (a) has a vertex in each of 
the triangular regions Ti,T2, the bigon collection Bt x = Bt 2 in- 
cludes each intersection point of each chain. In this example, 
a v (Br 1 ) = (0,1,1,0), so the collection is downward. Note that 
T\ is an essential downward triangular region (Definition I3.12[) . 
while Ti is non-essential. 

Finally, we label a bigon collection B as upward (with respect to v) if a v {B) G 
{(1, 0, 1, 0), (0, 1, 0, 1)}, downward if a v (B) G {(1,0, 0, 1), (0, 1, 1, 0)}, non-essential 
otherwise (Figure ITBT b)'). Compare with Definition 13. 121 

Lemma 3.13. Let a G [a] be such that a fl 7 and a D f("f) are minimal, and 
v G ^(7) H 7. Then the number of essential triangles with vertex v in the triple 
(7, ^(7), a) depends only on the isotopy class [a]. 

Proof. Let a be an arbitrary representative of [a] (in particular a and a fl ^(7) 
are not necessarily minimal), and v a vertex. We define an equivalence relation on 
the set of triangular regions with vertex v by T\ ~ T2 <^> Bt x = Bt 2 - In particular, 
there is a 1-1 correspondence between {triangular regions with vertex v\/ ~ and 
the set of bigon collections associated to triangular regions with vertex v. 
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Now, if a' is another representative of the isotopy class [a], we may break the 
isotopy into a sequence a = a\ ■ ■ ■ a n = a', where each isotopy on ~ cti+i is 
either a bigon birth, a bigon death, or does not affect either of |afl7| and |aUy>(7)|. 
Note that, if B is upward or downward, an isotopy on ~ on-\-i which does not cross 
v does not affect a v {B), while an isotopy a, ~ ctj+i which crosses v changes cr v (B) 
by addition with (1,1,1,1). In either case, the classification is preserved; i.e. we 
can keep track of an essential upward (downward) bigon collection through each 
isotopy. Furthermore, any two distinct bigon collections will have distinct images 
under each such isotopy (a bigon birth/death cannot cause two maximal bigon 
chains to merge). We therefore have an integer a(v), defined as the number of 
essential bigon collections B associated to triangular regions with vertex v, which 
depends only on [a] 

Finally, if we take a' to be a representative of [a] which intersects 7 and ^(7) 
minimally, then {triangular regions with vertex v\/ ~ is by definition just the set 
of essential triangular regions with vertex v, and has size a(v). 

□ 

Lemma 3.14. Let a be a fixed representative of the isotopy class [a] which has 
minimal intersection with 7 Dip '(7), andv G 7 17^(7) a vertex of an upward triangle 
T . Then v is not a vertex of any downward triangular region T' for a. 

Proof. Consider the neighborhood of v as labeled in Figure [TU As T is upward, 
it must be T\ or T3, while T" must be T2 or T4. Without loss of generality then 
suppose T = Ti is a triangular region. But then neither of T2 , T4 can be triangular 
regions without creating a bigon, violating minimality. □ 
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(b) 



(c) 



Figure 14. (a) A neighborhood of v. (b) The upward triangle T\. 
(c) As a has no self-intersection, Ti cannot be a triangular region 
without creating a bigon. 



It follows from Lemmas 13. 131 and !3. 141 that we may unambiguously refer to a ver- 
tex of an essential triangular region as downward, upward, or neither, in accordance 
with any essential triangular region of which it is a vertex. In particular, if a has 
minimal intersection with 7, ^(7), then all triangular regions are essential. Hence- 
forth we will drop the adjective 'essential'. Figure fTSTb) and (c) give examples of 
the various types of vertices. 

Definition 3.15. Suppose T is a triangular region with vertex v £ 7 Pi ^(7). 
Isotope a over T to obtain another triangular region T' of the same type (up- 
ward/downward) as T with vertex v, as in Figure [161 Note that if T contains 
sub-regions with vertex v then the process involves isotoping the innermost region 
first, and proceeding to T itself. We call such an isotopy a shift over v. 

We require a final pair of definitions before we bring the pieces together: 



14 



ANDY WAND 



7 




7 










7 
















2 / 


of 


^ j*^- 

r / j 












(a) 


7 


GO 


7 


7 


(c) 



Figure 15. (a) If the shaded region is a maximal bigon chain, 
then T\ and T4 are essential triangular regions for (0,7,7'), ^2 
and T3 are not. (b) Upward triangular regions and vertices, (c) 
Downward triangular regions and vertices. 




Figure 16. A shift over a vertex v. 



Definition 3.16. Let 7 be a properly embedded arc in E, ip G Vs. Suppose 7, ^(7), 
and a are isotoped to minimize intersection. Let a G S'CC(E) be a fixed represen- 
tative of its isotopy class which has minimal intersection with 7 and ^(7). Choose 
support(D a ) to be disjoint from 70^(7). Then let i a : (7(7^(7)) <-> {^C\D a (<p{^))) 
be the obvious inclusion. Note that D a (tp(^y)) will not in general have minimal in- 
tersection with 7. 

Definition 3.17. Let 7 and ip be as in the previous definition, and v G 7 (7 93(7) 
a positively oriented intersection point. If there is a representative a G 5CC(E) of 
the isotopy class [a] such that the image D a {(p(p/)) which differs from ^(7) only in 
a support neighborhood of a can be isotoped to minimally intersect 7 while fixing 
a neighborhood of i a (v), we say v and i a (v) are fixable under the mapping class 
r Q . Similarly, for a factorization w = r an ■ ■ ■ r ai of ip, we say u G ^(7) 17 7 is fixable 
under uj if w is fixable under each successive r Qi . Various examples are gathered in 
Figure [[7] 

Observation 3.18. Using this terminology, we have the following characterization of 
the right position Vuil) which the reader may or may not find helpful: The right 
position (7) is a maximal subset of the positive intersections in 7 17 95(7) such 
that each point of V^ipj) is fixable under w, and is in fact the unique such position 
up to a choice involved in the coarsening process (described in detail in the proof 
of Lemma I3.21[) . 

As a simple example, Figure [TBI illustrates distinct right positions of a pair ((p, 7) 
associated to distinct factorizations of a mapping class (p. 

We are now ready to precisely describe the inductive step. Let V = V((p, 7) 
be a right position, and let a G 5CC(E). We construct the right position V a = 
V a (r a o ip,j) in two steps. Firstly, we coarsen V by removing all points which are 
not fixable by t q . This new right position, being fixable under r Q , defines a right 
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Figure 17. (a) A downward point is fixable. (b) An upward point 
is not fixable, unless (c) there is another upward triangle shar- 
ing the other two vertices. Note that, in this case, while either 
of the points v,v' is individually fixable, the pair is not simulta- 
neously fixable. Finally, (d) illustrates the reason for demanding 
that a neighborhood of the point be fixed - though the intersection- 
minimizing isotopy may be done without removing the intersection 
point v, there is no fixable neighborhood, and so v is not fixable. 



position for 7, T a (^( 7 )). Secondly we refine this new position by adding points so 
as to have each new fixable point of 7 n T a (<p( 7 )) accounted for. 

3.2.3. The coarsening V ~» V . The coarsening process takes the given right posi- 
tion V and a curve a £ SCC(S), and returns a right position V 1 = T"((p,j) C V. 
The intuitive idea is that we will remove a minimal subset of V such that the re- 
maining points are fixable by r Q , thus allowing an identification of V with a subset 
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Figure 18. On the left are the curves of the well-known lantern 
relation on So, 4 - setting u\ = Tp i Tf3 3 Tp 2 Tp 1 ,uj2 = T a3 T a2 T ai , the 
lantern relation tells us that cji, UJ2 are factorizations of a common 
ip G T-£. Clearly, for the arc 7 indicated, the intersection point 
v G ^(7) (~)7 in the upper right figure is fixable under uj\. However, 
as is clear from the lower sequence of figures, v is not fixable under 
the factorization ui^- Thus the right position V(u}\, 7) contains the 
point v as well as the endpoints of 7, while V(lu2,^) contains only 
the endpoints of 7. 



of 7 fl T a ((p(^)). Of course we must do so in a way which depends only on the 
isotopy class of a. 

We begin by choosing a representative a of the isotopy class [a] which has mini- 
mal intersection with 7 and ^(7). Choose support(D a ) to be disjoint from V . Now, 
the only bigons bounded by the arcs D a (</j(7)) and 7 correspond to upward trian- 
gular regions of the original triple (7, ^(7), a). Thus, any isotopy which minimizes 
Taifil)) H 7 must isotope D a {ip{^)) over some subset of the upward triangular re- 
gions. The coarsening must therefore consist of a removal of a subset of the upward 
points of V . We want to determine which of these points are fixable under r a . 

Lemma 3.19. Suppose that v £ V is a vertex of an upward triangular region T. 
Then if v is fixable under T a , then there is another upward triangular region T' 
such that T,T' share the vertices of T other than v ( Figure ) ) . 

Proof. Let a be the vertex of T at a (~l 7 and p the remaining vertex (Figure [T^a)). 
As v is upward, there is a bigon in the image, corresponding to T, bounded by 
(r Q (</?(7)) and 7, with vertices v and a (Figure |19f b)). Therefore, if v is to be 
fixed through an isotopy of t q (1/5(7)) which minimizes t q (</?(7)) n 7, then a must 
be a vertex of a second bigon also bounded by t q (1/3(7)) an d 7, with vertices a 
and v' for some v' € T a (^>(^)) D 7 (Figure [T9T c)). By minimality of intersections 
in the original configuration, this new bigon then corresponds to a second upward 
triangle T' with vertices a,v',p' in the original configuration (Figure [T9Td)). As 
v is fixable, the bigons must cancel, and we have p — p' , as desired (Figure UTT c) 
indicates the configuration). Note that, while each of v, v' is fixable, the pair is not 
simultaneously fixable. □ 
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FIGURE 19. Figures for Lemma l3~T9l 



We refer to such a twist as surgering out a from 1/5(7) relative to 7. Also, 

Lemma 3.20. If triangular regions T andT' share exactly two vertices, then these 
vertices are the two which lie on the closed curve a. 

Proof. Let the triples {vi,p\,a\), (v2,P2,a2) be the vertices of upward triangles T\ 
and T2, where Vi £70 ^(7), ft £ afl <-p{l)i and d{ £ a H 7, and suppose Ti and 
T2 have exactly two vertices in common. Essential triangular regions can have no 
edges in common, so they can have two vertices in common only if the vertices lie 
along a closed curve given by the union of the two edges defined by the pair of 
vertices. In particular, as a is the only closed curve in the construction, the points 
in common must be p\ — P2 and a\ = 02. □ 

Motivated by Lemmas 13.191 and 13.201 we introduce an equivalence relation ~ on 
the set of upward triangular regions, such that T ~ T' if and only if they share 
exactly two vertices. Now, any such equivalence class f2 comprises of m triangular 
regions, each of which has a unique vertex in 7 n 1/5(7). These vertices (and thus 
the elements of Q) may be ordered along ^(7) from the distinguished endpoint c. 
We then define a new right position V' for the pair (7, <p) by removing the last (in 
the sense of the previous sentence) point of V from each equivalence class in which 
each triangular region has a vertex in V . 

Lemma 3.21. Let V' C V be as defined in the previous paragraph. Then V' 
satisfies the following properties: 

(1) Each point of V' is fixable under r a 

(2) V' is a maximal subset ofV for which property (1) holds. 

(3) V depends only on the isotopy class of a. 

Proof. Let £1 be an equivalence class of upward triangles. We distinguish two 
subcases, depending on whether each element of has a vertex in V or not. To 
emphasize the distinction, we call a point p £ 7 n ^(7) a vertical point if p is in V, 
non- vertical otherwise. 

(1) (Each element of f2 has a vertex in V) Let T G f2. Using Lemma [3T201 the 
equivalence class of T is formed of triangles sharing the points along a (a 
typical equivalence class of three triangles is shown in the left side of Figure 
l20Ta) - note that for either choice of a, exactly two of the three regions are 
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embedded). Suppose then that f2 contains to triangular regions. As noted 
in the proof of Lemma l3.19l at most to — 1 vertical points from the vertices 
of elements of f2 are simultaneously fixable under r a , and conversely, any 
set of to — 1 vertical points from these is fixable. In particular, if each 
triangle in the class has a vertex in V , the removal of a single vertical 
point is a necessary and sufficient refinement of the vertical points involved 
in the equivalence class so as to satisfy properties (1) and (2). Clearly the 
resulting set V obtained by repeating this refinement on each equivalence 
class is independent (as an unordered set) of the actual choice of which 
vertical point to remove, and so property (3) is satisfied. 
(2) (O contains some element which does not have a vertex in V) If there is a 
triangle in the class which does not have a vertex in V, then all of the above 
goes through for the neighborhood of the non- vertical point p of ^(7) H 7; 
i.e., the twist r a , along with any isotopy of the image T a (j) necessary 
to minimize intersections can be done relative to a neighborhood of each 
vertical point, so that there is no coarsening necessary. Again, property (3) 
follows immediately. 

□ 




(a) (b) 

Figure 20. (a) For the case that each element of an equivalence 
class has a vertical vertex, a can be isotoped so as to fix all but 
any single vertical point - the result is independent of the choice 
of which subset to fix. (b) An upward equivalence class of trian- 
gles whose set of vertices contain non-consecutive (along 7), non- 
vertical points of 7 Pi ^(7) (here separated by the vertical point 
v). There is therefore a choice of vertical point in the image. Our 
convention will be to choose the lower figure. 

3.2.4. The inclusion map i a . Now, let a be a specific representative of the isotopy 
class [a] which has minimal intersection with 7 and ip(j). We again consider the 
effect of the Dehn twist D a restricted to a supporting neighborhood of the twist 
chosen so as not to intersect any point of 7 n ^(7). As D a (ip(-f)) will not (in the 
presence of upward triangular regions) have minimal intersection with 7, the image 
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of the inclusion i a (V) C (7 (~l D a {<p{ r )))) (Definition 13 . 1 6[> will not in general be a 
right position. Indeed, i a is no longer well-defined as a map into T a (tp( , j)) once this 
has been isotoped to minimize intersections with 7. 

One may get around this by fixing conventions: if Q is an equivalence class of 
to upward triangles, let {x\, . . . ,x m } be the collection of its vertices in 7 n ^(7), 
indexed in order along ipipf) from c. By Lemma [3.21| the image of the {xj} under i a 
will be a collection of to points in 'yDDa (ip (7) ), and exactly one of these intersections 
must be removed by the intersection-minimizing isotopy. The resulting set of m — 1 
simultaneously fixable points in jClT a {tp('j)) is independent of this choice; we label 
these points {y±, . . . , y m -i}, ordered along T a {ip(^f)) from c. Then, if Xj € V for 
each j, set i a (xj) — yj for i < m. Otherwise, let k := max{j \ Xj £ V}, and set 
i a (xj) = yj for j < k, and i a (%j) = Uj-i for j > k (Figure [20]) . 

With these conventions: 

Lemma 3.22. For any a £ [a], the image i a (V) is a right position for (r a o ip, 7). 
Moreover, i a (V') is simultaneously fixable under r a . 

Proof. We again consider the effect of the Dehn twist r a restricted to a supporting 
neighborhood of the twist chosen so as not to intersect any point of 7 (~l ^(7)- 
Observe then that in the image, the only bigons bounded by the curves 7 and 
D a (ip{^)) correspond to essential upward triangles in the original configuration. 
Each singleton equivalence class contributes a single, isolated bigon, while classes 
with multiple elements contribute canceling pairs of bigons. In particular, 7 n 
T a {(f{^)) may be minimized by an isotopy of T a (<p(j)) over one bigon from each 
class. This isotopy fixes a neighborhood of each of the points V . 

□ 

3.2.5. The refinement i a (V) V a . For the final step, we wish to refine a given 
ia{V) by adding points to obtain the desired right position V a for (r a ° ^,7) so 
that V a depends only on [a]. 

So, let a be a given representative of the isotopy class [a] such that the sets 
a l~l 7, a n (^(7) are minimal. By Lemma 13.221 we have an identification of V' as 
a subset i a (V) of the positive intersections of r a (^j(7)) (~l 7, and thus as a right 
position for (r a 0^,7). 

As we are after an isotopy-independent result, we shall require that V a include 
each point which is fixed by any representative of [a] which satisfies the intersection- 
minimality conditions. So, let v S V be a downward point. Then for each vertical 
downward triangular region T with vertex v, let a be the vertex a ("17. We label the 
positive intersection of 7 with T a (ip(j)) corresponding to a by d a , v e (r Q o 9?) (7) (I7 
(Figure 121). and call the set of all such points V v . We refer to i a (v) U V v C P a 
as the refinement set corresponding to v. Note that, for distinct v,v', the sets 
V V ,V V > are not necessarily disjoint, but as we only require that each such point 
be accounted for, this docs not affect the construction. We now define the right 
position V a of (r a o 99,7) as the union of all the refinement sets of each point, 
V a :=i a (V')u {V v \v eV'}. 

Finally, 

Lemma 3.23. The right position V a of (r Q 0^,7) given by the refinement process 
is exactly the set U Q e[a] ia{T-"). In particular, V a depends only on the isotopy class 
of a. 



20 



ANDY WAND 



Proof. We will show that V a = LLeH * a C^") by showing that each of these sets 
are equivalent to the set W := {v G 7 n (r a o 93) (7) | w is fixable under r a with 
preimage ( under i a ) v' G V}. Now, by construction, for any a G [a] or v' G "P, 
each element of i a (T") or W is in so we only need to show that, for arbitrary 
a, each t> G W is in both V a and U Q e[ a ] *a(^')- 

So, let t> G W, with preimage z/, and a a fixed representative of [a]. There are 
two cases: 

(1) (V is downward) Suppose v £ i a (V). Then there is a' G [a], given by a 
shift of a over u, such that v G i a >{V'). Then v is in the refinement set V v > 
in the right position P", and also in i a '(T") G U Q e[a] ia(T-"). 

(2) (u' is not downward) Then v' G T 5 ', and so v G ^a(^') for ct- 

□ 




Figure 21. Construction of the set for downward v £ V'. 
Figure (a) is the setup in V' , (b) shows the result of the refinement 
for V a by vertical points V v = {d 0j „, d a ', v } on 7^(93(7)). 




Figure 22. V a is independent of isotopy of a in the refinement 
process, (a) is the initial setup, withp,p' G a 0^(7), (b) indicates 
distinct isotopies, and (c) is the resulting V a for each choice. While 
the labeling is different, the right positions are equivalent. 

3.2.6. The associated right position V u . 

Definition 3.24. Let ip G Ts be given as a positive factorization cj. The unique 
right position associated to the pair by the algorithm detailed in this section 
is the right position associated to w, denoted Pa, (7). 
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Finally, we need to extend the associated right position to each pair ji, ^5(74) for 
an arbitrary set {7^} of nonintersccting properly embedded arcs. We have: 

Lemma 3.25. Let {7^} be a set of pairwise non-intersecting properly embedded 
arcs in E. The algorithm as given above extends to an algorithm which assigns a 
unique right position Vui'Yi) to each pair 7,, ty?(7i). 

Proof. This follows directly from independence of the algorithm from the choice of 
representative of the isotopy class of a, and the observation that we may always find 
some representative of a which intersects each of 7; and ^(7^) minimally (by e.g. an 
inductive sequence of removing bigons which contain no other bigons - alternately, 
but at the expense of loosing self- containment, of course one could simply choose 
everything to be geodesic for some hyperbolic metric). □ 

3.3. Consistency of the associated right positions. The goal of this subsection 
is to show that any two right positions 7^(71), 7^(72) associated to a positive 
factorization u> are consistent (Definition I3.8[) . Theorem 13.11 will follow from this 
result coupled with Lemma \3. 251 

Our method to show consistency will be to use the right positions to 'localize' 
the situation. Recall from the previous section (in particular Lemma T3.23P that, if 
•p "p Q denotes the inductive step of the algorithm, then, using the notation of 
that section, given a point z G V a . there is a representative a of [a] such that z is 
in the image of the inclusion map i a . In particular, this identification of z as i a {v), 
for some v G V, will hold for any isotopy of a which does not involve a shift over v. 
Thus, having fixed a up to this constraint, we may consider v as having properties 
analogous to the endpoints of 7; i.e. it is fixed by r a , and a cannot be isotoped so 
as to cross it. We refer to v as the preimage of z. 

Suppose then that we have a pair of nonintersecting properly embedded arcs on 
a surface with a given monodromy, with right positions V\ and Vi- Then, for a 
Dehn twist r a , the inductive step of the algorithm gives a pair T'f ,7-2*. Consider 
a pair of points, one from each of Vf. We need to show that for each such pair, 
the horizontal segments originating at the pair of points are completed if initially 
parallel. We call a pair satisfying this condition consistent. 

Now, if there is an isotopy of a such that each point in a given pair of points is in 
the image of the associated inclusion map i a , we call the pair a simultaneous image. 
The idea is that the horizontal segments originating at such a pair have well-defined 
preimages in V\ and T>2% so we only have to understand the 'local picture' consisting 
of the images under r a of each such pair. 

In keeping with analogy of fixable points as boundary points, we generalize the 
notion of 'to the right' (as presented in [HKM ) to paths with common endpoint on 
the interior of a properly embedded arc 7. We will say that an isotopy r)t,t £ [0, 1], 
of path 77 respects path 77' if, for all s £ [0, 1], the interior of path r/ s contains neither 
endpoint of 77'. 

Definition 3.26. Let 7 be a properly embedded arc in £, 77, 77' : [0, 1] E paths 
in E with common endpoint 77(0) = ?/(0) = 1 £ 7, such that each intersects 7 
minimally, and then isotoped (relative to the endpoints and respecting each other) 
to minimize intersection with each other. Further suppose that each lies to the 
same side of 7 (i.e. if we fix a lift 7 in the universal cover E of E, and lifts fj, r\' with 
endpoints 1E7 then 77, 77' lie in the same connected component of E \ 7). We say 
rj' is to the right of 77 (at x), denoted 7/ > 77, if either the pair is homotopic (relative 
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to the endpoints), or if the tangent vectors (r]'(0), f)(0)) define the orientation of £ 
at x (Figure [23][a)). Similarly we say r\ is to the left of 77', denoted if < rj. 

We also need a slightly stronger notion of comparative Tightness: 

Definition 3.27. Let 7,77,2; be as in the previous definition, and suppose A : 
[0, 1] <-» S is an embedded arc in E with endpoints A(0) = x, and A(l) = y G 7', 
for 7' another properly embedded arc in S, disjoint from 7. Then if there is a 
triangular region for the triple (77, A, 7') in which x and y are vertices, we say 77 is 
parallel along A. If 77 > A (jj < A) and 77 and A are not parallel along 77', then we 
say 77 is strictly to the right (left) of A (Figure [237 b) V 



(a) 




Figure 23. (a)Arc 77' is to the right of 77 at x. (b) Arc 77 is parallel 
along A, while 7/ is strictly to the left of A. 



Observation 3.28. Note that, for a pair of horizontal segments h v and h w , the 
property of being initially parallel along a rectangular region B implies that each 
is parallel along the unique (up to isotopy) 'diagonal' arc A with endpoints v and 
w and contained in B. Conversely, if h v and h w are each parallel along and to the 
right of an arc 77 with endpoints v and w, there is a rectangular region along which 
the segments are initially parallel (given by the union of the triangular regions of 
Definition 0L22]) . 

As for the utility of these definitions, let Vi Vf denote the inductive step 
of the algorithm, and consider a simultaneously fixable pair v G V\, W G V2. If 
the images T a (h v ) and T a {h w ) are initially parallel along rectangular region B with 
diagonal A, then we may compare A with the preimages h v and h w . Clearly, for 
either of h v and h w , the property of being strictly to the right of A is preserved by 
T a , and so incompatible with the images being initially parallel along B. Moreover, 
if one of the pair, say h v , is to the left of A, then if h w is to the right of A, as it 
has no intersection with h v it must be strictly to the right of A, which as above 
gives a contradiction. We summarize: 

Lemma 3.29. Let v G 7- , i(y, 71) andw G Vi^p,^) be simultaneously fixable under 
r a . Fix a € [a], and let u — i a (v) G Vf and z = i a {w) G V2 ■ Suppose that h u and 
h z are initially parallel along B, with diagonal A. Then: 

(1) If h v > A, then h v is parallel along A. 

(2) h v > A h w > A (and so h v < A h w < A) 

We now have everything we need to show that the algorithm preserves con- 
sistency. We begin with a check that, under certain conditions, initially parallel 
images of initially parallel and completed segments are themselves completed. To 
be precise: 
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Lemma 3.30. Let Vi be consistent right positions for (ip,ji), i — 1,2. Suppose 
v G V\ and w G V2 are fixable under r a , and horizontal segments h v and h w initially 
parallel along a rectangular region B with diagonal A, and completed along a region 
B' with diagonal A' to points v' and w' . Then, 

(1) If neither of v andw are downward (Definition \3.12\) , and h ia ^ andh ia ^ 
are initially parallel along T a (A), then h ia ^ and h ia ( w ^ are completed. 

(2) Suppose at least one of v and w is downward, and let V v and V w denote 
the refinement classes from the refinement step of the algorithm. Then for 
any u EV V and z G V w , if the horizontal segments h u and h w are initially 
parallel along (a parallel translate of) A (here a 'parallel translate' of A 
just refers to an isotopy which allows the endpoints to move along the arcs 
ji), then they are completed. 

Proof. For claim (1), note that, for any allowable a G [a] (i.e. a has minimal 
intersection with the 7$ and their images), a intersects B in arcs as in Figure l2"47 a'). 
In particular, if neither initial point is downward, then any arc of a n B cither 
connects parallel edges, or is the edge of an upward triangle in either (71, ^(72), a.) 
(so yi is a vertex), or (72, ^(71), a) (so yi is a vertex). 

Suppose firstly that neither yi is a vertex of an upward triangle. Then for any 
allowable a, all arcs a l~l B connect parallel edges, and so all four corners of B 
are fixable. We thus may view these as the corners of the initially parallel region 
containing r Q (A) (observe that this is well-defined when its endpoints are fixable) 
in the image, and so need only check the completing region B' . Observe that any 
arc of B' n a either connects parallel edges, or is the edge of a downward triangle 
in which v' or w' is a vertex (Figure [24T b) ) . It follows then that hi a ( v ) and 
are completed by points u' G V v > and z' G V w > . 




Figure 24. (a) Dashed lines illustrate possible intersections a!lB. 
(b) If the corners yi are not upward, the completing disc is pre- 
served. 

We may then assume that any point of a (~1 h v is a vertex of an upward triangle 
with vertex (and similarly for a(~)h w and yi). Suppose then that j/2 is a vertex of 
an upward triangular region of the triple (a, 72, </?(7i)). Following the argument of 
Lemma |3.21[ the image r a (h v ) can be initially parallel along r a (A) only if there are 
a pair of triangular regions Ti and Ti in the triple (72, ^(71), a) with two vertices 
in common (Figure [25T a') ) ; i.e. r Q is a 'surgering out' of a relative to 72 (using the 
terminology of the coarsening step of the algorithm). It is then straightforward to 
check that consistency is preserved: If the surgery can be done so as to fix the edges 
of B' , this is of course trivial. Otherwise, either an a is surgered out of each of the 
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arc- images along the edges of B' , thus fixing endpoints and preserving the region, or 
B' itself is contained in a neighborhood of a, in which case the surgery must remove 
a pair of regions with common endpoints, which again preserves consistency. 

To see this explicitly, we may separate the claim into 4 cases as follows: if we 
let p denote the vertex at 72 D ^(71) of T2 (Figure [25l a)). then we may distinguish 
whether p is on the edge of B' along ^(71) (call this edge e v ( 7l )), and then also 
whether it is on the edge of B' along 72 (which we refer to as e 72 ). We see then 
that, if p £ e 72 , then there is an isotopy of a such that T a fixes each edge of B' 
(Figure 125Tb) shows the case p £ e v ( 7l ), (c) shows p £ e ¥ ,( 7l )), while if p £ e ipH 1 ) 
and p e 72 , then r Q surgers out a subarc of each edge of B' (Figure BBT d)), For the 
remaining case (Figure HHJe)), if p £ dB' , then B' is contained in a neighborhood of 
a. As h w is also assumed parallel along A, we find that h v i and h w i are constrained 
to be initially parallel along a further region (call this B\, which for consistency is 
completed by some B[) again contained in a neighborhood of a. The surgery then 
has the effect of removing B 1 and B\ , and connecting the midpoints of B with those 
of B\ via canceling bigon pairs. We thus have B completed by B[ in the image. 
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Figure 25. (a) Surgering a from ^(71) relative to 72. The figure 
is in the universal cover; all lifts of a given object are given the same 
label as the object itself, (b) p £ e 72 ,p ^ e ^(7i)- ( c ) P G e 7 2 ^ e y(7i)- 
We have added the extra step of isotoping a so that the twist more 
clearly fixes all of the edges of B' . (d) p g e 72 ,p £ e v ( 71 ). (e) 
p e 72 U e v ( 71 ). Again we have added an extra step, this time 
extending the picture to see the region B\ (with midpoints 2/3 and 
1/4) as described in the proof. 
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For claim (2), in addition to the intersections of a with B and B' as in the 
previous case, we must deal with the case that our initial points v and w are 
downward. So, let p € a n h v be a vertex in a downward triangle T with vertex v. 
We first observe that, as h u is assumed parallel along A, for each such T there is a 
complementary region T" of the triple (a, 72, </?(7i)), such that T and T" share the 
vertex a n ^(71) (Figure 1267a)). 




(a) (b) 



Figure 26. (a) If v is downward, then to preserve parallelity of 
hi aV along A, a must extend from the downward region T to form 
a complementary region T' . (b) For an arbitrary point u in V v 
such that h u is parallel along A, we may isotope a to fix yi . 

In the case that u — i a v, we may then use these complementary regions to 
assume a is shifted over y 2 so that h v n 9-B is fixed by t q . In particular, y 2 itself 
is fixed, and so we only need check that the images are completed, which follows 
from the proof of case (1) above. 

Finally, we are left with arbitrary u G V v . Note firstly that (by definition) such 
a u corresponds to the corner x G a n 71 of a downward triangle T of the triple 
(a, 71, (^(71)). We may assume a is isotoped such that the edge of T along 71 is 
contained in dB. We are assuming h u is parallel to A, so as above we may further 
assume a isotoped such that yi is fixed (Figure l2"BTb)) The same arguments hold 
for z G V w , so h u and h z are again initially parallel along a region with corners yi 
and which is again completed by the argument of part (1). 

□ 

We are now able to show that the algorithm preserves consistency. We split the 
statement into two lemmas, beginning with the case of a simultaneous image pair: 

Lemma 3.31. Let Vi, i — 1,2 be consistent, and let u G "Pf and z G V2 be a 
simultaneous image. Then if h u and h z are initially parallel, they are completed. 

Proof. Suppose h u and h z are initially parallel along rectangular region B with 
diagonal A. As usual, we label the remaining two corners of B by j/j G 7». Let 
a G [a] be fixed such that u and z are in the image of i a . Denote the preimages by 
v G V\ and w g P2, 

so ioiiv) — u and i a (w) — z. Using Lemma 13 .29| there are two 

cases: 

(1) h v ,h w < A. We again fix a neighborhood U(a) of a, and consider the 
isotopy D a (h v ) hi a ( v ) which minimizes intersections of T a (h v ) with 7 
and A. We let p be the initial (along h v from v) point of a D h v , and p' 
the first point of d{v{a)) n h v along h v from p (Figure l27|) . Now, the only 
bigons bounded by D a (h v ) and 7 or A correspond to triangular regions in 
the preimage. We distinguish two subcases: 
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Figure 27. Notation for Lemma 13.311 The shaded region is a 
neighborhood of a. 



(a) The point v is the vertex of a downward triangular region T in the 
triple (a, 71, h v ) (Figure [28ja)). Then p' (considered now as a point of 
D a (h v )) is not in a bigon bounded by D a (h v ) and 71 (else 71 and h v 
bound a bigon), so our isotopy may be done so as to fix p' . Thus, for 
the image T a (h v ) to lie along A, we find that there is a triangular region 
T" of (72, A, a) which intersects T in the vertex a D A of T. Similarly, 
as h w < A, it follows that an initial segment of h w is within X", and 
thus w is also downward. Using T and T", we may then assume that a 
runs from 71 to 72 within a neighborhood of A, intersecting A exactly 
once (Figure |2"5|) . There are then v! G V",z' £ 7^ corresponding to 
the vertices afl7i of the associated triangles. The segments h u and h z 
are compatible, initially parallel along A with completing region along 
the remainder of a and endpoints u' and z' . 




FIGURE 28. Figures for Lemma GOT] 




FIGURE 29. (a) If h v > A (at v), then the same is true of h w 
(at w), so the pair is initially parallel along A. (b) The segments 
hu = T a (h v ) and h z — T a (h w ) are compatible, with endpoints u' , z 1 , 
given by the refinement procedure, corresponding to the points 

a (~1 7^ 
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(b) The points v and p are not vertices in a downward triangular region 
of (a, 71, h v ) (Figure 1307 a)). By part (a), w is also not in a downward 
triangular region (of (a, 72, A)). Now, h u is assumed parallel along A, 
so we consider the respective triangular region T in ((tq, °v)(7i), A, 72) 
(Figure [30Tc)). As the point w is not downward, all arcs of a n T 
connect /i u to A or 72. In particular, h v = t~ Qi u ) is parallel along 
r~ 1 (A). The same holds for the complementary triangular region T" 
in ((r Q o ^)(7a), A, 71). Now, B = TUT', so we find the preimages /i„ 
and /im initially parallel along a region with diagonal r^ 1 (Figure [3"T1 
gives a typical situation) . The result then follows from Lemma 13.301 




(a) (b) (c) 

Figure 30. (a) The points v and p are not vertices in a downward 
triangular region, (b) The image under D a . (c) The triangular 
region T in ((r a o y)(7i), A, 72), and some possible components of 

a nr. 




(a) (b) 

Figure 31. (a) Some possible components of af] B. (b) Segments 
h v and h w are initially parallel along t~ 1 (B) 

(2) h v ,h w > A By Lemma [3.291 h v and h w are each parallel along A. The 
pair is thus initially parallel along the same region B, and so completed by 
points v' and w' . Again, the result follows from Lemma 13.301 

□ 

We must also consider the case of non-simultaneous image pairs: 

Lemma 3.32. Let V%, i = 1, 2 be consistent, and let u G V" and z G V2 not be a 
simultaneous image. Then if h u and h z are initially parallel, they are completed. 

Proof. As discussed at the beginning of this subsection, we may assume, by shifting 
a, that any given point in is the image under i a of some w G We therefore 
begin by fixing a G [a] such that z = i a (w) (i.e. up to isotopies which do not involve 
a shift over w). By assumption, this a does not fix u, so there is a point v G Pi 
such that u is in the refinement set V v (Figure l32Ta)). In particular, v is downward. 
Note that w is in the interior of the associated downward triangular region T (else 
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we could use T to isotope a so as to fix each of u and z simultaneously) . The point 
w is thus also downward. 

We wish to adapt the proof of Lemma T3. 311 to this situation. We again suppose 
h u and h z are initially parallel along B with diagonal A, and label the remaining 
two corners of B by yn £ 7,;. However, we no longer have a preimage of h u . We may 
get around this difficulty as follows: Observe that, after possibly shifting a over it, 
we may assume u is not downward in (yi,h u ,a) (Figure 1327 b)). so that h u has a 
well-defined 'preimage' path a with endpoint x G 71 as in Figure [3"27 c). Intuitively, 
a starts at the corner x = 71 D a of T, follows a along the length of the edge of T, 
then coincides with h v up to its endpoint. Thus a is a path with the property that 
all self intersections and/or intersections with h w lie along its coincidence with a. 
Let A' be the (unique up to isotopy) properly embedded arc obtained from A by 
sliding its endpoint on 71 along 71 to v. We proceed to analyze cases as in Lemma 

E3B 




(a) (b) (c) 

Figure 32. The construction of the path a with basepoint x in 13.321 

(1) cr < A: Similarly to the argument of Lemma l3.291 we observe that h v < A', 
and so h w cannot be both parallel along and to the right of A (at w) without 
intersecting h v . Thus h w < A (Figure [331(a)). The proof follows exactly as 
in Lemma 13.311 with v and h v replaced by x and a. 

(2) a > A: as in the argument for Lemma [3.291 a cannot be strictly to the 
right of A, so it is parallel along A, and so by construction both h v and 
h w parallel along A' (Figure l3"3Tb),(c)h We are thus in case (2) of Lemma 
[3~30l 




(a) (b) (c) 

FIGURE 33. Figures for Lemma [5.321 Although in E the point 
w will actually lie in the region T, we keep to our convention of 
drawing pictures in the universal cover. 

□ 

Finally, we bring all of the above together to prove Theorem 13. II 
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Proof, (of Theorem 13. lj) It follows from Lemmas 13.311 and 13.321 that the inductive 
step of the algorithm preserves consistency of right positions. It is left to show that 
the base step, in which (p is a single twist r Q , gives consistent right positions to 
each pair 71 , 72 ■ 

So, let Vi be the right position associated to (ji,r a ), i = 1,2 by the base step. 
We index the points and associated horizontal segments in increasing order along 
7i from the basepoint q. Suppose then that h Vj € H(V\) and h Wk G H^Pz) are 
initially parallel horizontal segments, along region B (Figure l3"47 b)). As noted in 
the construction of the base step, each h v , Vj+1 is just the image of a segment of 
71 which has a single intersection with a, with endpoints corresponding to each 
connected component of the fixable points 71 \ support(T a ) , and similarly for each 
h Wj ,w k+1 ■ Thus, if n is the number of points of V\ n dB, then h Vj and g Vk are 
completed by the points and Wk+n+i- Figure IMT b 1 ) illustrates the local 

picture for the case n = 1. 




Figure 34. (a) An example of the right position associated to a 
single Dehn twist, (b) Segments h Vj and h Wk are initially parallel 
along the shaded disk in the leftmost figure, and are completed to 
v j+2, w k+2 along the shaded disk in the rightmost figure 



By induction, then, given a surface S, and tp e Ts with positive factorization oj, 
the associated right positions 7^(7), 7^(7') are consistent for any nonintersecting 
properly embedded arcs 7, 7'. □ 

4. Restrictions on p.e.(ip) 

In this section, we switch focus back to the entirety of pairs of distinct properly 
embedded arcs 71, 72 in a surface S, and the images of these arcs under right-veering 
ip G Ts- The motivating observation here is that, as the endpoints of each arc are 



30 



ANDY WAND 



by definition included in any right position, the property of the initial horizontal 
segments of the images being initially parallel is independent of right position, and 
so is a property of the pair y(7i), ^(72)- In particular, for positive if, if </ 3 (7i) and 
^(72) are initially parallel, they must admit consistent right positions Vi((p,"/i) in 
which the initial segments are completed (see Example I3.9[) . We are interested in 
understanding what necessary conditions on a e p.e.(ip) (Definition I2.1j) can be 
derived from the information that ^(71) and ^(72) are initially parallel. These are 
summarized in Lemma 14.41 and Theorem 14.131 

4.1. Restrictions from initial horizontal segments. Throughout the section, 
we will be considering rectangular regions R in S, and classifying various curves 
and arcs by their intersection with such regions. We need: 

Definition 4.1. Let R be a rectangular region with distinguished oriented edge e\, 
which we call the base of R. We label the remaining edges ei, e^, e± in order, using 
the orientation on e\ (Figure [35|. We classify properly embedded (unoriented) arcs 
on R by the indices of the edges corresponding to their boundary points, so that 
an arc with endpoints on and ej is of type [i,j] (on R). We are only concerned 
with arcs whose endpoints are not on a single edge. An arc on R is then 

• horizontal if of type [2,4] 

• vertical if of type [1, 3] 

• upward if of type [1, 2] or [3, 4] 

• downward if of type [1,4] or [2,3] 

• non-diagonal if horizontal or vertical 

• type 1 if not downward 





[1,3] wi\ 

(2,4] 


R 





e l 

Figure 35. Representatives of each of the 6 possible types of arc 
on R 

Definition 4.2. Let R in E be an rectangular region with distinguished base as in 
Definition ^. II We say a <E SGC(Y 1 ) is type 1 on i? if each arc a P\R is type 1 on R. 

Following Definition 14. 1[ we use a given pair of properly embedded arcs to define 
a rectangular region D of £ as follows: Suppose 71 and 72 are disjoint properly 
embedded arcs, where dji — {ci,c[}, and 71 is a given properly embedded arc with 
endpoints d x and C2. Let 72 be a parallel copy of 71 with endpoints isotoped along 
71 and 72 to c\ and c' 2 . We then define D as the rectangular region bounded by 
7i> 72, 7i j 72 (the endpoints are labeled so that c\ and C2 are diagonally opposite) , 
and base 72, oriented away from c\ (see Figure [36]). For the remainder of this 
section, D will always refer to this construction. Of course, for a given pair of arcs, 
D is unique only up to the choice of 71 . We also make use of the diagonal A of 
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Figure 36. disc construction 

D, a representative of the unique isotopy class of arcs with boundary {c\, C2} and 
interior within D. In particular, the diagonal determines 71, and vice versa. 

Definition 4.3. We say the pair 99(71), 99(72) is initially parallel (on D) if there 
exists D such that 95(71), 99(72), 71, 72 bound a rectangular region B D on which 
Ci and C2 are vertices. Initially parallel images are flat if D can be constructed such 
that <p(pn) n 7j = for i, j e {1, 2}. 

As expected, then, the pair of arcs 99(71), 92(72) is initially parallel exactly when 
the horizontal segments h Cl and g C2 originating from the boundary of each pair of 
right positions are initially parallel. Using this, we immediately obtain: 

Lemma 4.4. Let ip be positive, and the pair 99(71), 92(72) initially parallel on D. 
Then a £ p.e.(ip) only if a is type 1 on D. 

Proof. Suppose otherwise - then a Pi D has an arc of type [1, 4] or [2,3] on D. Now, 
if a £ p. e.(v?), there is some positive factorization of 99 in which t q is the initial 
Dehn twist. However, if a n D has an arc of type [1,4], then t q (7i) is strictly to 
the right of 93(71) (in the sense of section 2), while if the arc is of type [2, 3], then 
^"0(72) is strictly to the right of 99(72), either of which contradicts 99(71) and 99(72) 
being initially parallel. 

□ 

Now, by Theorem 13. 1[ if 99 is positive, there are consistent right positions V\ and 
V% for any pair 99(71), 99(72). If the initial horizontal segments h Cl £ H(Vi), h C2 £ 
H(V2) are initially parallel, then there are » e Pi and w 6 V2 such that v and 
w are endpoints of the completed segments. Letting B' be the completing disk 
fDcfinition l3.6p . we can define a new rectangular region by extending B' so that its 
corners lie on 7^, rather than 7; : 

Definition 4.5. A bounded path in (£, D, 99) is a rectangular region P bounded by 
7i and 99(7^),? = 1,2, with corners C\ and C2 in common with D (Figure [37)) . 



Lemma 4.6. 1/99(71) and 99(72) are initially parallel, for positive ip, then (E, D, 99) 
/ias a bounded path. 

Proof. This is a restatement of the above discussion. □ 

Let S, Z?, and 99 be given such that the pair 99(71), 99(72) is flat (and thus initially 
parallel) with respect to D. The remainder of this section is an exploration of what 
necessary conditions this places on elements of p.e.(<p). 

We start by observing that under these conditions (i.e. initially parallel and flat), 
the pair of trivial right positions whose vertical sets consist only of the arc boundary 
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Figure 37. P is a bounded path for type 1 95(71) and 95(72). 

points are consistent. Also, the entirety of each image 95 (7,-) is in the boundary of 
the bounded path (see Figure [35]). In particular, such images are parallel in the 
sense of Definition 12.41 Now, for a <E SCC(E), it is clear that if all arcs aC\D are 
horizontal on D ( Definition 14. then (D,t~ 1 95) is again initially parallel and flat, 
and so admits consistent right positions. Our interest then lies in a such that aP\D 
contains diagonal arcs. 




FIGURE 38. The bounded path of flat (D, 93) 

Lemma 4.7. Let the pair 95(71), 95(72) be flat and initially parallel. Then a £ 
p.e.(<p) only if: 

(1) : an7i^0^ari72^0 

(2) : a n 93(71) ^ & a n 93(72) ^ 

Proof. For statement (1), suppose a is such that a n 71 7^ and a n 72 = 0- 
Referring to Figure [35] this means that arcs atlD cannot be of type [2, 3], [1, 2] or 
[2, 4] on D, while any arc of type [1, 4] on D would result in t~ x o 95 not being right 
veering. Similarly, arcs a (~l P cannot be of type [1, 2] or [1, 3] on P, while the right 
veering conditions eliminates [3,4] and [1,4]. Putting these together, we find that 
a may be isotoped such that all intersections allP,D are along subarcs isotopic to 
one of the p, p', p" shown in the left side of Figure |40l and in particular that there 
is at least one along p. 

Now, for such a, the pair r" 1 ^^!)),-^ 1 ^^)) is initially parallel, and so, if 
(r^ 1 095) is positive, must contain a bounded path. Also, arcs along p',p" preserve 
the bounded path, so we may assume all intersections are along p. (Figure [35]). It 
is immediate then that (D,r~ 1 ip) has no bounded path. 

The argument for statement (2) is nearly identical: We suppose a n 92(71) ^ 
and a D 95(72) = 0, and find that all intersections a D P and a D D are isotopic to 
one of the arcs a, a' , a" shown in the right side of Figure HHl and in particular that 
there is at least one along a. Again, (D^t^ 1 ^) has no bounded path. 
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(a) (b) (c) 



FIGURE 39. Illustration of the terminology of Lemma 14.71 (a) 
A typical a, with one arc along p', and one along p. (b) is the 
image under r" 1 . Notice that, to recover a standard picture of the 
associated D, we must 'normalize' the picture as in (c), thereby 
justifying the assertion that arcs along p 1 and p" may be ignored. 
It is clear that there is no bounded path. 

Note that this is a slight generalization of the the second example of Example 

EH 

□ 




Figure 40. 



Wc have one final application of the bounded path construction. Note that, for a 
and D as above, an orientation of a gives a derived orientation on each arc in D(~)a. 
Thus, given a pair of upward arcs, we can ask whether their derived orientations 
agree, independently of the actual orientation of a. 

Lemma 4.8. Let ^(71) and ^(72) be flat and initially parallel. Let a be type 1 on 
D, such that a n D has exactly 2 diagonal (so necessarily upward) arcs s\ and S2- 
Then a S p.e.(ip) only if the derived orientations on Si and S2 agree. 

Proof. Note firstly that, by Lemma \A.7\ s\ and S2 must be as in Figure l4lT a) ; i.e. 
one cuts the upper left corner of D, the other the lower right corner. We show that 
(-DjT" 1 ^) has a bounded path if and only if the derived orientations on si and S2 
agree, which, by Lemma 14.61 gives the result. 

Note that if a n D has a horizontal arc, it cannot have a vertical arc, and vice- 
versa. We distinguish the two cases: 

(1) a fl D has no vertical arcs. The boundary of bounded path P must include 
the initial segments of each arc r~ 1 (tp{^i)) from Ci, i = 1,2. We can then 
start from either corner Ci and follow the initial segment around a. Figure 
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I4T1 illustrates this for ci . It is clear then that these initial segments will 
close up to bound P if the orientations match (Figure [4lT b)). If, on the 
other hand, the orientations do not match, the segments do not form the 
boundary of a bounded path (Figure Rife)). 
(2) a H D has no horizontal strands. If there are vertical strands, we must 
adjust D such that the diagonal is given by r~ 1 (A). Again, as in case (1), 
there is a bounded path if and only if the derived orientations on s± and S2 
agree. 

□ 




(a) (b) (c) 



Figure 41. (a) af) D has exactly 2 diagonal arcs si and sa. (b) 
Orientations agree, (c) Orientations disagree. 



4.2. Restrictions from the full set of horizontal segments. To summarize 
the previous subsection, for flat (D,tp), a G p.e.((p) only if a is type 1 on D, and 
satisfies the intersection conditions of Lemma 14.71 Furthermore, if a n D has only 
two diagonal arcs, it must satisfy the orientation conditions of Lemma 14.81 We 
now wish to utilize the results of Section [3] to extend these results to the sets of 
horizontal segments of consistent right positions of the arc/monodromy pairs, and 
thus to obtain stronger necessary conditions on arbitrary type 1 a for inclusion in 
p.e.(ip). 

4.2.1. Motivating examples. We begin with a pair of examples, meant to motivate 
the various definitions to come. 

Example 4.9. Consider a flat (D,ip), where tp G Dehn + (£), with consistent right 
positions V\ and T>2 for the edges 71 and 72 of D (Figure 1427a)). The segments h ci 
and h C2 are of course initially parallel, so completed by some v G V\ and w G V% 
(it is easiest to keep in mind the simplest case in which v and w are the opposite 
endpoints of 71 and 72, as in the Figure). Let a be a type 1 simple closed curve such 
that aPiD has exactly two diagonal arcs, and satisfies the intersection conditions of 
Lemma l4~7l and orientation conditions of Lemma l4~8l It is straightforward to verify 
that any consistent positions V[ for ((t^ 1 o </j),7i), i = 1, 2, must contain uniquely 
determined points v% G V[ and W2 G V% which complete the initially parallel initial 
segments, and further that these points define initially parallel segments h V2 and 
h W2 which are then completed by the original completing points v and w, which 
are preserved by t~ 1 . Furthermore, the corners of the regions are each fixable 
(indicated by circles in the Figure) . The regions and points involved are illustrated 
in Figure 142Tb). 
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Consider then a slightly more complicated configuration, in which a has 4 diag- 
onal arcs, arranged as in Figure l42t c) . Again, one may verify that any consistent 
right positions for ((t~ 1 o <p),Ji) must contain one of the two positions indicated 
in Figure |42je) and (f). Again, each of these determines a sequence of regions and 
points which ends with the original completions. The goal of the remainder of this 
section is to show that for any type 1 a, any pair of consistent right positions for 
((t^ 1 o tp),ji) must contain a similar sequence, which then determines necessary 
conditions on a £ p.e.(cp) which generalize those of Lemmas 14.71 and 14.81 




Figure 42. 



4.2.2. Notation and conventions. Given flat (D, ip), and a type 1 curve a, we label 
the upward sloping arcs s, G aC\D as in Figure l43l A subarc Sj is thus defined only 
in a neighborhood of the point Xi. Let Oi, 02, . . . a m, where oi = 1, be the indices of 
the Xi with order given by the order in which they are encountered traveling along 
a to the right from x\ PI 71. We associate to a the list ir a = (01,02, • • • o m ), defined 
up to cyclic permutation. We decorate an entry with a bar, aj, if the derived 
orientations of s aj and s\ do not agree. 

Given a pair ij e afl 72 and Xj £ a n 71 (so i is even, j odd), the pair splits a 
into two disjoint arcs. If the orientations of Sj and Sj agree, we label these arcs rjij 
and 77^ (where for even i, rjij refers to the arc connecting Xi and Xj and initially 
exterior to D at each endpoint, so for odd j, a neighborhood of each endpoint of 
r]js is contained in D). We refer to each such arc as a poift of the pair (a,D). 
We say paths rj and 77' are parallel if, after sliding endpoints along the 7; so as to 
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(a) (b) 

Figure 43. (a) The diagonal arcs of a fl D. (b) Labeling of arcs 
and intersections. The paths 772,3 and 774,1 are components of a 
symmetric multipath. 



coincide, they are isotopic as arcs (relative to their endpoints). Then a multipath 
of (a,D) is a collection of more than one pairwise parallel path (Figure |43|) . 
Of particular interest will be the following special case: 

Definition 4.10. A multipath as described in the previous paragraph is symmetric 
if its components are rj aiy b 1 ,r]a 2 ,b 2 , ■ ■ ■ ,Va r ,b r , where each pair {a;, b r +i-i} is 
for some even j. So, for example, any symmetric path is or rij—ij for some 

even j. 

We may now state the main definitions of this subsection, which generalize the 
conditions of Lemmas 14.71 and 14.81 

Definition 4.11. Let a 6 5CC(S) be type 1 on a region D, We say a is nested 
with respect to D if its associated 7r Q can be reduced to the trivial by successive 
removals of pairs of consecutive entries, where rjij is a symmetric path or 

component of a symmetric multipath. We call a balanced (with respect to D) if 
each Xi is an endpoint in a symmetric path or component of a symmetric multipath. 

Note that, in the absence of symmetric multipaths of more than one compo- 
nent, these properties are encoded in 7r a . For example, (145632) is nested but 
not balanced, (135462) is balanced but not nested, and (145632) is both nested 
and balanced. Also note that either condition requires the number of intersections 
\a cap7i| to equal \a fl 72 1; i.e. mi + 1 = mi- 

We will want to characterize these conditions in terms of paths of a. We need: 

Definition 4.12. Let r\ a ,b, Vc,d C a be paths. We refer to the pair as nested if either 
one contains the other, or they are disjoint. Otherwise, the pair is non-nested. 

It is then immediate that balanced a is nested if and only if each pair of com- 
ponents of symmetric multipaths is nested. 

The motivation for these definitions becomes clear with the following: 

Theorem 4.13. Let (D,ip) be flat and parallel. Then a £ p.e.(tp) only if a is 
nested and balanced with respect to D. 

We will postpone the proof so as to introduce even more terminology and a 
couple of helpful lemmas. The basis of the argument is that, if a G p.e.(ip), then 



FACTORIZATIONS OF SURFACE DIFFEOMORPHISMS 



37 



TqT 1 oip admits a positive factorization, and so by Theorem 13.11 there are consistent 
right positions Vi of ((t^ 1 0^,7^, By Lemma l4~6l the arcs t" 1 ^^)) are initially 
parallel, and so the Vi must include completing points which we label vi and w^. 
As noted in Example 14.91 the horizontal segments h V2 and h W2 are also initially 
parallel, and so for consistency must be completed by some V3 and W3. In fact, 
for 1 < j < p, where p depends on the number of symmetric paths of (a,D), 
there are points Vj and Wj such that each pair of horizontal segments h Vj , h Wj is 
initially parallel, and completed by the pair , Wj+x ■ This in turn will require 
ir a balanced for this sequence to continue to the opposite cndpoints of the ji, and 
nested for overall consistency of the right positions. The situation for the simplest 
case (7r Q = (1,2)) is illustrated in Figure l44l 



Figure 44. The simplest possible nested and balanced a (where 
7r Q = (1,2)), and the regions involved in the minimal consistent 
right positions on r~ x (y(7i))- 

For the more general case, we will refer to Figure 1451 in particular restricting 
TqT 1 to a neighborhood U{a) of a. We must keep track of subarcs of T^i'fii'Yj)) 
in a neighborhood of each point a Pi 7$. Each neighborhood will contain exactly m 
subarcs (which we will call strands), each of which is a subarc of one of the subarcs 
[yk, yk+2] of one of the r" 1 (^(Tj)) (Figure 05] makes this clear). The entire (inverse) 
image then is determined by the 'local pictures' given these point-neighborhoods 
along with the information of how they fit together. We will refer to such a point- 
neighborhood as Nj. In particular, as each such subarc has a unique intersection 
point with a 74, we may refer to it by way of a coordinate system on [7(a): de- 
note the intersection of the subarc [ykiVk+2\ ( m the inverse image) with the point- 
neighborhood Nj as s J k (Figure 05] gives an example). Each point of 7* fl (t"~ V)(7i) 
may then be uniquely identified by the si on which it lies. 

Definition 4.14. Given a pair of complementary paths r\ a ^ and 775 Q , where a is 
even, let B a j> and B\, a be the rectangular regions bounded by 71, r" 1 (1/3(71), 72, 
and r Q T 1 (< ) 5(7i), where B a ,b has corners y a and j/f,, Bb, a has corners y& +2 and y a +2, 
and B ay b U Bt ya retracts to a (Figure [46] (a)). We refer to each region as basic. 
Observe that, using our coordinates on U(a), each B p q contains exactly the points 
{s l r j x r e Tlp,qi x i € Vq,p}- We refer to basic regions B a j, and B c d as nested or 
non-nested if the associated paths r\ a j, and r\ Cy d are nested or non-nested. From 
the definitions, we see that, if -B a ,& and B c d are nested, they are either disjoint, or 
intersect in 'strips' as in Figure 05] (b). Conversely, if the regions are non- nested, 
they intersect in a 'corner overlap' as in Figure l4"6l (c). 
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Figure 45. Above left, the various points of aDji and adcp^i). 
Above right, the inverse image (ip^i)) , for a with 7r Q = 136542 
(strands terminating in brackets with like letters are meant to be 
identified). Below, a detail of a point- neighborhood N4. 




Figure 46. (a) The region B a ,b corresponding to the path r/ a ,b, 
and complementary Bb, a corresponding to r]b, a - The curve a is the 
dashed line, (b) Non-nested, and (c) nested regions. 



Throughout the rest of this section, all notation will be as in Figures |3S] and |4"61 
We will further assume that m\ > to 2 — 1; i-e. that there are at least as many 
upward intersections a n 71 as there are upward intersections a (1 72. 

4.2.3. The positions V* and "P|. Our immediate goal is to show that, if (r^ 1 o 
ip,ji),i = 1,2 admit consistent right positions, then any such pair of positions ex- 
tends non-trivially along the entire length of each arc, as described above. Theorem 
14.131 will then follow from various properties of these positions. 

Lemma 4.15. Let (D, <p) be flat and parallel, a G p.e.(ip), and T 3 ,, i = 1, 2 consis- 
tent right positions of (r" 1 o tp,ji). Then there are {i>j}™ =1 C V\, {wj}J =1 C V2, 
and {efe}^" 1 C N such that 

(1) Each of the sets {vj} and {wj} is a right position (i.e. V\ = C\ and v n = c' 1; 
and wi = C2 and w n = c' 2 ), and the indices 1, ■ • • , n increase along each of 
li and r Q T 1 (^(7 4 ). 

(2) For each j < n, segments h VjtVj+1 and h w , Wj+1 are initially parallel along a 
region Bj, and completed along a region B'j with endpoints Wj+i and Wj+%. 
Furthermore, the set of midpoints for these regions are fixable, and the 
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midpoints of the completing pair Bj, Bj are ye. 2j -x an d 2/e 2j fin the set {yk} 
of fixable points indicated in Figure \j5\ l- 

(See Figure \JT\ for a schematic illustration.) 
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Figure 47. A schematic overview of the positions V* and 
constructed in Lemma 14.151 The picture is of the universal cover 
of E, along a lift of t~ 1 (</?(7i)). As usual, all lifts of an object are 
given the same label as the original object. The circled vertices 
are the fixable points {yk}- 



Proof. By assumption, 2/1 and y 2 (as in Figure I45p are midpoints of an initially 
parallel region B\, which for consistency must be completed by some region B[ 
with endpoints v 2 and w 2 . We need then to show that the horizontal segments 
h V2 ^ and h W2 ^ are themselves initially parallel along a region with midpoints 
again in the fixable point set {yk}- The result will then follow, as we may repeat 
the construction until we hit one of the opposite endpoints. 

Using the 'coordinate' notation introduced above, recall that v 2 can be uniquely 
described by the strand s l r on which it lies. This also determines w 2 as lying on s J ~^ 1 
(Figure l48t a)). Observe that it cannot be the case that both r > 1 and I > 2; in 
particular this would imply that the arcs [2/2,2/4], [2/4,2/6] C T" Q r 1 (v ;, (7i) are parallel, 
and thus that a is not connected (Figure l4"8Tb)). We distinguish 3 cases: 

(1) Suppose firstly that r = 1,1 = 2, so V2 lies in the intersection of the arc 
[2/2,2/4] with Ni, and thus W2 lies in the intersection of the arc [2/1,2/3] with 
N 2 . It follows from Lemma [4781 that v 2 and w 2 are completing points if and 
only if 772,1 is a symmetric path of a,D, in which case h V2 and h W2 will be 
initially parallel along a region with midpoints 2/3 and 2/4 (this is the case 
illustrated in Figure 0U For later reference, we note that B[ and B 2 are 
(respectively) exactly the basic regions £?2,i and B\^ 2 defined earlier. 

(2) We next consider the case r > 1. Then v 2 in N r and w 2 in N r+ i define 
a completing region B[, which in turn implies existence of a symmetric 
multipath of a, D with (r + l)/2 components r]2, r , V&,r-2, ■ ■ ■ , ?7r+i,i (the 
case r — 5 is illustrated in Figure EHJa)). So I — 2, and h V2 and h W2 
are initially parallel along a region B 2 as in the Figure. Observe that B[ 
contains each of the basic regions B 2 r , B^ r _ 2 , . . . , _B r+ i.i, arranged in a 
'row' between 71 and 72, while B 2 contains each of the complementary basic 
regions -B r ,2, B T - 2 ^ . . . , _Bi ir +i, arranged in a 'column' between t~ 1 (</3(7i)) 
and r Q r 1 (^(7 2 )). 
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7 y l &/S V2 S ' Vi^ ^f^ 

% VV Bl ... 

Figure 48. (a) The general situation for the completing disc B[. 
If both r > 1 and I > 2, then there is a rectangular subregion 
of B[ with edges [3/2,2/4] C 72, [2/2,3/4] C t^ 1 ^^)), [y 4 , y 6 ] C 
72, [3/4, 2/6] C T' Q r 1 (<^(7i)) as in (b). Observe then that a (the dashed 
lines) cannot be a connected curve. 




(3) Finally, suppose I > 2. By case (2), this implies r = 1. The configuration 
is complementary to that of case (2), in that h V2 and h W2 are now initially 
parallel along a region B 2 determined by a symmetric multipath with 1/2 
components, r)i t i, 773, ;-2, ■ • ■ , ?7z-i,2- Again, Figure HH^b) illustrates the sit- 
uation (for the case Z = 6). Again B[ contains each of the basic regions 
B2 l-li Bil-3i • • ■ , but they are now arranged in a column, while the 
complementary basic regions of B 2 are in a row. 




Figure 49. Figures for Lemma 14.151 (a) The case r = 5, so 
v E iV 5 and w G iVg. The completing region i?^ for ft, ci and h C2 is 
lightly shaded, while the initially parallel region B 2 for h V2 and ft, W2 
is darkly shaded. B[ contains basic regions -62,5,-84,3, and Bq i, 
while B 2 contains -Bs,2, B^^, and Bq \. Though irrelevant to our 
argument, for intuition it is perhaps worth noting that the paths 
taken by the basic regions of B2, which are here represented with 
our usual bracket notation, will each cross B[ exactly r — 3 times 
(compare with Figure l4"27 e)). (b) The 'complementary' case Z = 6. 



Continuing in this fashion, then, we obtain a sequence of points {vj} and {wj} 
satisfying condition (2), which continues until we hit an endpoint; i.e. w n = c' 2 
(recall that we are assuming mi > TO2 — 1). Condition (1) will then be satisfied if 
mi = rri2 — 1, so that the corresponding v n is the other endpoint d x . This however 
follows using the argument of Lemma l4.7l replacing (^(71) and ^(72) m that Lemma 
with the segments h Vn _ ljC ' and h Wn l C i , we see that these segments are initially 
parallel, and completed only if v n — c[. Figure [50l shows the relevant regions. 

□ 

We have the following immediate corollary, giving us 'half of Theorem 14.131 

Corollary 4.16. Let (D,ip) be flat and parallel. Then a 6 p.e.(tp) only if a is 
balanced with respect to D. 

a 
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Figure 50. 

4.2.4. Nestedness. The proof of the remainder of Theorem 14. 131 that nestedness is 
a further necessary condition for consistency, in fact also follows easily from this 
lemma, but keeping track of everything involved requires quite a bit of notation. 
We begin by using Lemma 14.151 to characterize nestedness in terms of regions and 
endpoints. 

Firstly, denote by H(Vi,'P2) the set of initially parallel / completed regions in a 
pair of right positions V\ and V2 ■ As in the proof of Lemma \A. 151 we associate to 
each region Bj (or B'A of 1Z(VI , V£) a collection of basic regions which it contains. 
Using our rather cumbersome notation, regions -02^3— 2? -^4,e3— 47 ■ • ■ 1 B eA — 2 s i are 
the basic regions of B[ , while the complementary set gotten by switching each pair 
of indices is associated to B^. In general of course, i3 e2j je2j+1 _2, . . . , £>e 2 j + 2-2,e 2 j-i 
are the basic regions of Bj, their complements the basic regions of Bj+i- It is 
sufficient to keep in mind Figure l49l 

We can thus characterize nestedness in terms of regions as follows: 

Observation 4.17. A balanced curve a is nested if and only if, for any two regions 
A,Bd TZ(V*, V$), any pair consisting of a basic region of A and a basic region of 
B is nested (Figure US]). 

Finally, again using the proof of Lemma [4.151 if B ai .b 1 , B (l2 .b 2 > • • • > B au b, are the 
regions associated to B'j, where a,+i > a; for each i, then the endpoints Vj+\ G V* 
and w j+ i G VI are either {s%,s%} or {a%,8%}. 

We need: 

Definition 4.18. Given a pair of right positions V\ and V2, we call a region 
B G 'R-{J > i,T > 2) empty (in (Pi,?^)) if neither the interior of B nor the interior of 
the edges which form dB contain any points of either Vi . Conversely, any point y 
in the fixable point set {yu] is isolated (in 7Z(Vi,V2)) if, for each B G 1Z(Vi,V2), 
y is not in the interior of B nor the interior of the edges which form dB. 

Lemma 4.19. Let V\ and V% be as in Lemma \4-15\ Suppose for some j the 
region Bj is empty in IZ^^V^), and that the midpoints y^-i > De 2 j * s isolated in 
n(VZ,V$). Then 

(1) Bj + i is empty in ('P*,^) 

(2) The midpoints y e2 j+i an d ye 2 j+2 are a ^ so isolated in 1Z(Vi jT^!)- 

(3) For any B G TU^PxiV^), each pair consisting of a basic region of B and a 
basic region of Bj is nested. 

Proof. This is clear once one has the correct picture in mind. We will consider the 
case j = 1, from which the general case will follow. We will draw the situation 
as in Figure IBlT a). so that the t basic regions of Bj are lined up as indicated, 
so that we may refer to them by their relative positions within the figure. In 
particular, B 2 ,2t-i is the 'leftmost' region, B 2 t,i the 'rightmost'. Consider then a 
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region B € ^("Pj*, "P|). We will assume for notational sake that B = B' k for some 
k, so that the associated basic regions are B PtP + q +i, . . . , B p + q . p -\ for some even p 
and q. We consider two cases: 

(1) There are non-nested B a fj associated to B[ and B cc i associated to B' k . 
Without loss of generality, we may assume the entries a, c, b, d occur in 
that order in ir a . Observe then that B a ^ and B c ( i intersect as in Figure 

(b); i.e. the upper left corner of B a ,j, is in the interior of B c ,d, while 
the lower right corner of B c ,d is in the interior of B a j,. Now, as y\ is 
isolated, the 'rightmost' basic region B p+q . p -i of B' k , of which v^+i is a 
corner, also overlaps one of the basic regions of B[ (Figure ISTl (a)). As B[ 
is assumed empty, this implies that Vk+i = s?_i, so that B' k is a 'column' 
(as described in the proof of Lemma 14.151) . But then as y% is isolated, it 
follows that the leftmost region, B p>p+q _i, also overlaps a basic region of 
B[. But then (Figure 1511(b)) we have Wk+i = Sp +9_1 in the interior of B[, 
a contradiction. Property (3) is thus verified. 

(2) In the absence of non-nested regions, recall that any intersections among 
the basic regions are in 'strips' as in Figurel46l It is simple to see then (from 
e.g. Figure l49|) that if either the upper left or lower right corner of a basic 
region of B' k lies in B2, it lies in B[ Pi B2, a contradiction. In particular, 
neither endpoint of B' k lies in £?2. Property (1) is thus also verified. 

Finally, we must show property (2), that B contains neither of y e3 ,ye 4 - 
Suppose otherwise, say 2/3 lies in B. Then, as by construction no basic 
region contains any y^ , the point y e3 must lie in the complement of the basic 
regions of B. But then B[ and B contain non-nested regions, contradicting 
(1) above. 




Figure 51. Figures for Lemma 14.191 (the case t — 3, so = 
7, e 4 = 8). 



For the general case we simply adjust indices. 

□ 

Similarly, 

Lemma 4.20. Suppose the region Bj is empty in (Vi, V2), and the midpoints ye 2i -i 
and y e2j isolated in TZ(J- > i 1 T , 2)- Then Bj is also empty in ("Pi,^)- 

Proof. Suppose that Bj is empty, v 6 B'j. Then v is the endpoint of an initially 
parallel region B C Bj (Figure [52]) . However, such a region may only be completed 
by a region whose boundary contains one of the pair y e2i -i > De 2 j j a contradiction. □ 

Observe then that, if B\ is empty, Lemma T4.20I implies that B[ is empty, and so 
by Observation 14.171 it follows that the collection of entries of n a up to the largest 
index of a basic region of B[ (i.e. {1, 2, . . . , e^— 1}) appear in n a as a nested subword. 
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Figure 52. Figure for Lemma [47201 

Our strategy is then to proceed by modifying the surface £ via a sequence of 
punctures, which will have the effect of removing all regions lllJ 3 \,V<i)\R$ 3 *,'P£), 
and isolating each of the fixed points y e . . This will allow us to generalize Lemma 
14.191 to apply to each region of TZ(V*,p2), and then show that the 'overlapping 
regions' which characterize the non-nested case are an obstruction to consistency. 

We begin by defining our sequence of modifications. Given V* as in Lemma 
14.151 let £ J be the surface given by deleting a pair of points from a neighbor- 
hood of each of the midpoints {y ek \ < 2j} as in Figure [53] To be pre- 
cise, we chose a neighborhood about each such point such that the restriction of 
{li:l2i T a 1 ( ( p(li)): T a 1 ( ( p(l2))} to this neighborhood is a pair of arcs with a single 
intersection point, so these arcs divide the neighborhood into 4 'quadrants', two of 
which are filled by Bj and By We then delete a neighborhood of a point in the 
interior of each of the other two quadrants (Figure [53]) . Note that this has the effect 
of removing from 1Z(Vi,V2) each region which contains either of these points, so 
that each midpoint is isolated in the new region set. 

Observe that our arcs 7$ as well as their images are preserved by this construction, 
so may be viewed as lying on each of the S- 7 , and similarly the mapping class t^ 1 o tp 
can be viewed as an element of each r EJ . 

We then inductively define a sequence of right-positions V\ for the pairs (t^ 1 o 
(p,7i) for each surface Y? , where each V\ is obtained from V\~ by removing any 
point either in the interior of Bj or in the interior of its boundary. 
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Figure 53. Modification E- 7 " 
boundary components. 



17. The thick circles indicate 



Finally: 

Lemma 4.21. The above modification process is such that, for each T, J , the pair 
V\ and V 3 2 is consistent, and furthermore ^(T 7 *,^) C TV(P\ , V\ ) • 
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Proof. The proof is by induction on j: The base step, that on S the original 
positions Vi satisfy the conditions, is trivial. Suppose then that the conditions 
hold for E 3 ' _1 ,7 ? i _ , and V% ~ . Observe that, as the deletion process ensures that 
for each k < j, is empty, and each pair 2/ e2fc _ 3 : ye 2fc „ 2 isolated, it follows from 
Lemma 14.201 that each region B\ , B [ , B 2 , . . . , Bj _ i , B'- _ 1 is empty in (V{ ~ 1 , V\ '~ 1 ) • 
Consider then YP , V{ and V 2 - 

Wc first show that the pair {V[,V 2 ) is consistent: there is an obvious inclusion 
of K{V{,V 3 2 ) in U{V{~ l ,Vi' 1 ), so we must show that, if B G n{V{~ X .V^ 1 ) does 
not survive the deletion process (i.e. B has an endpoint in Bj or contains one of 
Vesi-i > 2/e 2 j )> then the same is true for any completing region B' . Figure lMl indicates 
the setup. Observe that B cannot contain Bj, as each such region either has an 
endpoint in B'j_ 1 or contains one of the points {y Ck \ k < 2 j — 2}. Suppose then 
B is a region with endpoint v in Bj (Figure [54t a)). Then, as B'j_ l is empty, and 
the pair y e2j _ 3 , 2/e 2 j_ 2 isolated, B has a midpoint in Bj. But then any completing 
region B either contains one of the points {y e2 ,-_i> J/e 2 ,}> or nas an endpoint in Bj. 
In either case B' does not survive. If, on the other hand, B has no endpoint in Bj, 
then B must contain one of the points {y e2 j-n Ve 2j } (Figure 153T b)). and again have 
a midpoint in Bj, so any completing B' again does not survive. 

It is left then to show that no region of TZ(V* , V% ) is removed through the deletion 
process, but this follows from the argument of Lemma 14.191 Indeed, in the triple 
(E 5 ' -1 , V[~ , 'Pi ), the region B'j_ x is empty, and the points {t/e 2i _ 3 , Ve^^} are 
isolated. Thus by Lemma 14.191 Bj contains no point of V\ C\V 2l and the points 
{Ve v ,ye 2j - 1 } are isolated in 1Z{V*,V%). 

□ 
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Figure 54. The setup for the argument of Lemma r4.21l As usual, 
the figure illustrates the situation in the universal cover of the 
surface; lifts of a common object are labeled identically. 



We are now able to complete Theorem 14. 131 

Proof, (of Theorem l4.13[) By Lemma l4.161 we only need to show that, for a balanced 
with respect to D, a G p.e.((p) only if a is nested with respect to D. So, given 
balanced a G p.e.((p), let Vi be consistent right positions for (r" 1 o tp,^), i = 1,2, 
and let "P* C Vi be as in Lemma [415] But by Lemma T4.211 each midpoint of each 
region B £ K(PZ,P%) is isolated in K(Vt,V%), and so by Observation [H3 a. is 
nested. □ 
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5. NON-POSITIVE OPEN BOOKS OF STEIN-FILLABLE CONTACT 3-FOLDS 

In this section we prove Theorem 11.11 by constructing explicit examples of open 
book decompositions which support Stein tillable contact structures yet whose mon- 
odromies have no positive factorizations. We first introduce a construction, based 
on a modification of the lantern relation, which allows us to introduce essential left- 
twisting into a stabilization-equivalence class of open book decompositions. As, by 
Giroux, elements of such an equivalence class support a common contact manifold, 
proving the essentiality of this left-twisting (accomplished here using the methods of 
the previous sections) is sufficient to produce examples of non-positive open books 
which support Stein-fillable contact structures. 

5.1. Immersed lanterns. For our construction, we start out on the surface £o,4 
of genus zero with 4 boundary components, and a mapping class with factorization 
T ei r e2 as in Figure |5"5T a). It is easy to see that this defines an open book decom- 
position of S 1 x S 2 with the standard (and unique) Stein fillable contact structure. 
We use the well known lantern relation to give a mapping class equivalence between 
the words indicated in Figure 1557 a) and (b), thus introducing a (non-essential) left 
twist about the curve a into the positive monodromy. To make room for what is 
to come, we must enlarge the surface by adding a 1-handle (Figure 1557 c)) to the 
support of the lantern relation, so that the associated open book decomposition is 
of # 2 (S' 1 x S 2 ), with its (also unique) Stein fillable contact structure (recall that 
stabilization-equivalence to an open book with positive monodromy is sufficient to 
show Stein fillability of the supported contact manifold). Note in particular that 
this operation does not change the property of Stein fillability. We then stabilize 
by plumbing a positive Hopf band, use this stabilization curve to braid two of the 
lantern curves into a new configuration in which the lantern relation does not ap- 
ply, and then destabilize to a book in which, as the lantern is unavailable, the left 
twist about a can no longer be canceled. The steps are indicated clearly in the 
remainder of Figure [55] As none of the steps (c) through (/) affect the supported 
contact structure, we have obtained an open book decomposition, supporting a 
Stein-fillable contact structure, which has no obvious positive factorization. We 
refer to this construction as an immersed lantern relation. To motivate this ter- 
minology, observe that the surface and curves of Figure I55f f) are obtained from 
those of Figure 1557 f ) by a self plumbing of the surface. Figure l56l summarizes the 
construction. 

The remainder of this section uses the results of Section [4] to demonstrate that 
the left-twisting introduced by the 'immersed lantern' is in fact essential. We also 
show how this result generalizes to give similar examples of other open books with 
the same page. 

5.2. The positive extension of cp'. Our method of demonstrating essentiality 
of the left twisting introduced by the immersed lantern is as follows: Let cp = 
Ts 1 Ts 2 Tp 1 T^ 2 T~ 1 , where all curves are as in Figure EH and define ip' := T a o cp = 
Ts 1 Tg 2 Tp 1 Tp 2 (note that a has no intersection with any of the other curves, so r a 
commutes with each twist). Suppose that ip has positive factorization r an ■ ■ -T ai . 
Then we may factorize <p' = T a r an ■ ■ ■ T ai . Our goal is then to derive a contradiction 
by showing that a £ p.e.(ip'). This subsection comprises of two steps. Firstly, we 
show that a has trivial intersection with each curve in p.e.(ip'), and secondly use 
this to conclude that a (j£ p.e.(tp'). 
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Figure 55. (^(S* 1 x S 2 ),i st ) = (£ 2 a, t-V^t^t^t^). 



For the first step, we wish to show that p.e.(tp') lies entirely on S \ a by applying 
the results of Section @] to the pair 71 , 72 shown in Figure [57J Observe firstly that 
£ \ {71, 72} is a pair of pants bounded by /32, and a, and so these three curves 
are the only elements of 5CC(S) which have no intersection with {71,72}- The 
region (D,(p r ) is flat (Definition 14. 3[) , and so by the results of Section [4] and in 



particular Theorem 14. 13( each curve e G p.e.{ip') \ {/3i, ,82, a} is type 1, nested, and 
balanced. This brings us to: 



Lemma 5.1. Let S, a and D be as in Figure [59 
nested, and balanced on D. Then e n a = 



id e e SCC(E) &e type 1, 



The remainder of this subsection will bring together the necessary information to 
prove this Lemma. We will assume throughout that e (~l D has no vertical segments 
(if this were not the case, then efl D would have no horizontal segments, and we 
would simply exchange 7, and 7^ throughout the proof). 

So as to simplify our view of the situation, we begin by cutting S along 7,-, i — 1,2, 
keeping track of the points e (~l 74 (see Figure l58|) . The resulting surface is a pair 
of pants £' with points e R 7i labeled as in Figure I58[ which are connected by m 
embedded, nonintersecting arcs e n E'. Examples are given in Figure IS"9l 
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Figure 56. Immersing a lantern: To the left, curves of the lantern 
relation. In particular, a positive twist about each boundary par- 
allel curve is sufficient to cancel a negative twist about the curve a. 
To the right, the curves in an 'immersed' configuration for which 
the cancellation no longer holds. Topologically, one obtains the 
immersed configuration by a self-plumbing of the surface; i.e. an 
identification of the shaded rectangles via a 90° twist as in the 
figure. As open book decompositions, one gets from one picture 
to the other by the steps of Figure [55] The effect on the con- 
tact manifold is a connect sum with S 1 x S 2 , with the standard 
(Stein-fillable) contact structure. 




Figure 57. To the left, the arcs 7i,7i,and the region D. To the 
right, the images ifi'di), ^'(72) 



Observe that each arc in e n S' corresponds to a pair of consecutive entries 
in 7r e , where i,j are the indices of the arc endpoints (so, e.g., if there is an arc with 
endpoints {^4,^3}, then 3,4 appear consecutively in n e ). Also recall that the first 
and last entries of 7r e are considered consecutive. We call a set of parallel arcs a 
multiarc. We call a multiarc symmetric if it is a symmetric multipath in e (Defi- 
nition 14. 10[) . Observe that each symmetric multiarc is contained in a (necessarily 
symmetric) multipath, while a symmetric multipath may be broken into multiple 
multiarcs, of which only one is symmetric. 

Recall (Definition 14. lip that 7r e is nested if and only if it may be reduced to the 
trivial by successive removal of consecutive pairs a, b of entries, where each such 
pair is the indices of the endpoints of a component of a symmetric (multi)path of 
e,D. 

As a final observation, the balanced property is equivalent to the requirement 
that each component of each symmetric multiarc either has each endpoint on d\, 
or one endpoint on each of di and 83 . 

We summarize various observations concerning arcs e D S' in the following: 
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Figure 58. (a) indicates the diagonal arcs {si} = e n D on E, 
while (b) and (c) illustrate the construction of E' by cutting E 
along two edges of D, as well as indicating the notation for the 
various boundary points used in the Lemma. 




Figure 59. (a) A nested, balanced curve e in E, and the result 
of cutting E as in Lemma 15. II As demonstrated in Theorem 14. 131 
such e cannot intersect a. Note that each arc e (~l E is symmetric, 
(b) A curve e which is neither nested nor balanced. None of the 
arcs are symmetric. 

Lemma 5.2. Let E,E',q and D be as above, and components of <9E' labeled di, 
i = 1,2,3, where d\ is parallel to the curve a. Then if e is a balanced and nested 
curve on D, 
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Figure 60. Reduction of a symmetric multipath. The multiarc in 
E' is shaded. Here 7r e = (1, 12, 9, 6, 7, 8, 5, 10, 3, 4, 11, 2). The curve 
e is neither nested nor balanced. Note that we are now suppressing 
the q, r and p's. 



(1) No component of e (~l £' has both endpoints in 8 2 or both endpoints in 83. 

(2) Any component o/eflS' with both endpoints in d± is boundary-parallel. 

Proof. Each of these can be seen from Figure [551 For (1), suppose there is some arc 
7 G e H E' with each endpoint on 82- Now if 7 is boundary-parallel, then it corre- 
sponds to either a bigon bounded by e and one of the 77, contradicting intersection 
minimality, or a downward arc efl D, so e is not type 1, a contradiction. The same 
argument shows that there is no boundary parallel arc with both endpoints on ^3. 
If however 7 is not boundary parallel, it separates £' into two annulus components, 
one of which contains a proper subset of e n 82 on one boundary component, while 
the other boundary component is the original 83. This annulus must then contain 
some boundary parallel arc connecting points of 83, a contradiction. 

For (2), any arc with each endpoint on 8\ which is not boundary-parallel would 
separate £' into two annuli so that one annulus has the points eC\ 82 on one com- 
ponent, and some subset of the points e n d\ on the other, while the other annulus 
has the points efl^ on one component, again some subset of the points e (1 8\ on 
the other. But there are a total of m — 2 remaining points of e n 9i , while e fl 8i for 
i = 2, 3 contains m/2 points. This would then necessitate some arc parallel to 82 
or 83, contradicting (1). 

□ 

5.2.1. The un-nesting sequence. Now, given a balanced and nested e, by definition 
there is a sequence of 'un- nestings', i.e. deletions of pairs of consecutive entries 
corresponding to symmetric multipaths, which reduce n e to the empty word. We 
write this sequence as ir e —: tti ~~> 1:2 • • • 7r„ = 0, where each represents 
removal of all entries associated to some multipath. 

For the initial un-nesting, let R C E' be a disc-neighborhood of the multiarc 
corresponding to the entries to be removed. Observe that, by deleting R from E', 
and then reattaching R to the resulting surface(s) as a one-handle in the obvious 
way, we obtain a new (possibly disconnected) subsurface of E such that e intersects 
the boundary of the new subsurface in 2w fewer points, where w is the number of 
components of the multiarc (Figure l60l illustrates the construction). We continue to 
obtain a sequence S' =: ~> • • • ~* such that each arc eflE^- corresponds 

to a pair of consecutive entries in Ttj. In particular, e is a simple closed curve in the 
interior of E' . 



50 



ANDY WAND 



The key observation then is that, if the multiarc corresponding to the initial 
un-nesting connects boundary components 82 and 83, then Y>' 2 will again be a pair 
of pants, and contain a. Moreover, this process preserves certain properties of the 
configuration (listed in Definition 15.31) which allow us to iterate the process until 
we arrive at a pair of pants containing both a and e, so that the two can have no 
non-trivial intersection. 

Definition 5.3. A pair Sj,7Tj in the above reduction sequence is standard if: 

(1) Ti'j is a pair of pants containing a. We label the boundary component 
parallel to a as di(T,'j). 

(2) Each symmetric multiarc either has all endpoints on d\, or connects the 
remaining two boundary components. 

(3) contains each entry of ttj, ordered such that there can be at most 
one symmetric multiarc with endpoints on this boundary component. 

(4) Each pair of entries k, k + 1, for k odd, of ttj has one entry in each of the 
remaining boundary components, ordered such that there can be at most 
two symmetric multiarcs connecting the two components. 

Figure[HI]outlines a slightly different characterization of these conditions. 




Figure 61. An illustration of the conditions of Definition 15.31 
Suppose {1, 2, . . . , m} / ~, where j ~ k j and k are entries in 
a common symmetric multipath, has exactly three classes [A] , [B] , 
and [C]. As e is nested, each class has an even number of elements, 
split into pairs as endpoints of components of symmetric multi- 
paths. We divide each class as [A] = A\ UA 2 (similarly for [B] and 
[C]), such that each element of Ai is connected to an element of A 2 
by a component of a symmetric multipath. Then condition (2) of 
the definition simply states that no symmetric multiarc crosses a 
exactly once, while (3) and (4) are satisfied if and only if the split- 
ting can be done such that in addition the classes are distributed 
as drawn. The figure generalizes in the obvious way to the case of 
arbitrarily many classes. 

Lemma 5.4. The reduction sequence can be chosen such that each pair Y/p-Kj is 
standard. 

Proof. By induction on j. For j = 1, condition (1) is trivial, condition (2) is an 
immediate consequence of the balanced condition, and conditions (3) and (4) follow 
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m construction of £' along with condition (2). Suppose then that £j is adapted 
nj. We will show that the same is true for Sj+i and Kj+i- There are two cases: 
(1) T.'j fl e contains a symmetric multiarc with no endpoints on <9i(X^). The 
effect on the configuration of a reduction via this multiarc is most easily 
seen through the characterization given in Figure HU In particular, one of 
the equivalence classes of indices is removed, and the indices of some of the 
splittings of equivalence classes are permuted (Figure 155] gives an example). 
Neither of these affect the conditions. 




Figure 62. Effect of reduction in the case of a multipath M with 
no endpoint on d\. 

(2) Otherwise, the configuration contains a unique symmetric multiarc M, as 
the conditions ensure that there can be at most one with endpoints on d\. 
Observe then that any symmetric multiarc of the pair S^- +1 D e must be an 
extension of (possibly a sub- multiarc of) M . Our goal is to show that any 
two such extensions must be components of a common symmetric multiarc, 
which is therefore the unique symmetric multiarc of E^ +1 n e, and use this 
to derive a contradiction. 

So, let r) at b and n Ct d be components of M, and suppose these extend to 
symmetric rj a i y and r? c ',d' in ^'j+i- The extensions [a, a'], [6,6'], [c, c'] and 
[d, d'] are thus arcs in the initial configuration e n £'. 

Consider then the original surface £', and the collection of arcs consisting 
of the innermost symmetric multiarc Mo of the multipath M (i.e. the 
multiarc whose endpoints are first removed by the un-nesting sequence) 
and the extension arcs [a, a'], [6,6'], [c, c'] and [d, d']. There are again two 
cases: 

(a) The innermost multiarc Mo has all endpoints on d±. By Lemma E2] 
Mo must be boundary parallel in £'. So, following property (3) of 
Definition 15.31 Mo separates a disc D of £' such that each pair of 
entries a, 6 with the property that rj a jj is a component of a symmet- 
ric multiarc other than Aio has exactly one element in d(D) (Figure 
1637 a)). In particular, one of the extension arcs (say [a, a']) has an 
endpoint in D, so it is contained in D and extends in parallel fashion 
with [c, c'] , and thus for symmetry the same is true of [6, 6'] and [d, d'] . 

(b) Mo connects di and ^3 (Figure f63T b)). Then the complement of Mo is 
an annulus. Suppose that some extension arc (again [a, a']) is bound- 
ary parallel in this annulus. Then for symmetry the same is true of 
[6, 6'] , which then forces one (and therefore, for symmetry, both) of 
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[c, c'] and [d, d'] to be boundary parallel, so that they extend as a com- 
mon multipath. If, on the other hand, none of the arcs are boundary 
parallel, observe that the arcs [a, a'] and [6, b'] cut the complement 
of A4q into a pair of discs, one containing both arcs [c, c'] and [rf, d'] , 
which thus must be parallel to [a, a'] and [6, b']. 
Thus each SJ, for I > j, will again contain a unique symmetric multiarc. 

This then gives a contradiction, as for nestedness must contain exactly 

two symmetric multiarcs. 

□ 




Figure 63. Figures for Lemma [5.41 The multiarc Ado is repre- 
sented by the dashed arc in the figures. 



The proof of Lemma 15.11 then follows immediately, as Yi' n is a pair of pants 
containing both a and e, so these can have no non-trivial intersection. 
We bring all of this together with: 

Theorem 5.5. The monodromy of the open book decomposition (S, (p) o/(# 2 (S' 1 x 
S 2 ),£,st) shown in Fiaure UhSlf f ) . where £ s t is the unique Stein-fillable structure, has 
no factorization into positive Dehn twists. 

Proof. Suppose that ip is positive, so r~ rs 1 Tg 2 Tp 1 Tp 3 = T an ■■■T ai . Then <p' := 
T 8i T S2 T i3i T P2 — T a T a n ' ' ' T ai ', i- e - a £ p.e.(ip'). Then, by Lemma [5.11 each a* has 
trivial intersection with a. But then a must be an element of the step-down (Def- 
inition |2T3J) C T(xTa ... Ta ( 7 ) = C v ' for any properly embedded arc 7 which intersects 
a exactly once. The choice of 7 shown in Figure [6"4l then gives a contradiction. 

□ 



C 



(a) (b) 

Figure 64. (a) The arc 7, and its image (f'ij)- (b) The stepdown 
C v /( 7 j, and the curve a; clearly a Ctp'M 
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5.3. Further examples. We conclude with some observations allowing immediate 
generalizations of Theorem 15.51 

Observation 5.6. Let ip £ Ls 2 y have a factorization ip' o p' , where ip' is positive, 
and ip' as in the previous subsection. Then ipor^ 1 — ip' otp' ot~ , and so, following 
the notation of Figure I5"5l the open books (E 2i i,-0 ° T a an d (^2,2,^' r ei r e2 T s') 
are stabilization-equivalent, and in particular each support a Stein- fillable contact 
structure. 

Observation 5.7. Let tp 6 T^ 21 be such that (ip, D) is flat and parallel (where D 
is as in Figure [55]), and a £ C1M7) (where 7 is as in Figure IM]) . Then the proof of 
Theorem 15 .51 holds for ip' replaced by ip; i.e. the monodromy ipor~ l has no positive 
factorization. 

For example, ip := T sl T sl T ^ > 1 T p i 2 clearly satisfies these conditions for any pos- 
itive integers e*, so that the resulting open book decomposition (£2,1, T a l VO 
is stabilization-equivalent to (^2,2, tJ 1 * - rj^ _ T £1 T e2 T S 'Tl^ _ rS* _ ), thus supports a 
Stein-fillable structure, yet its monodromy has no positive factorization. As a sim- 
ple example, for the case e\ = e-i = ea = 1, we obtain an open book decomposition 
of (S 1 x S ,2 )#L(e 4 - 1, e 4 - 2) for each e 4 > 2 (Figure [65]). 




FIGURE 65. (S 2 , 2 ,r ei r e2 T s ,T^- 1 ) = ((S 1 x S 2 )#L( e4 - l,e 4 - 2),U) 
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